12
 1378
 51202278
 989898989
 4
 7
 9
 6
 8
 12193721
 999999995
 999999999
 11
 999999996
 999999998
 3
 14
 15
 10
 999999994
 1000
 13781378
 5
 999999997
 1000000000
 13
 16
 0

6
 4
 4
 8
 6
 2
 8
 4
 6
 8
 2
 2
 2
 6
 4
 2
 4
 2
 4
 4
 6
 4
 8
 8
 6
 8
 6
 1

#include <bits/stdc++.h>
using namespace std;
unsigned long long power(unsigned long long a, unsigned long long b) {
  unsigned long long ans = 1;
  while (b != 0) {
    if (b % 2 == 1) {
      ans = (ans * a);
    }
    a = (a * a);
    b /= 2;
  }
  return ans;
}
int main() {
  unsigned long long n;
  cin >> n;
  for (int i = 2; i * i <= n; i++) {
    if (n % i == 0) {
      n = i;
      break;
    }
  }
  unsigned long long k = power(8, n);
  cout << k % 10;
}
