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;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  int T = 1;
  while (T--) {
    long long n;
    cin >> n;
    queue<int> q;
    q.push(6);
    q.push(8);
    q.push(4);
    q.push(2);
    if (n == 0)
      cout << 1 << endl;
    else {
      n = n % 4;
      while (n--) {
        int x = q.front();
        q.pop();
        q.push(x);
      }
      cout << q.front() << endl;
    }
  }
  return 0;
}
