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;
class Solution {
 public:
  void solve(istream &in, ostream &out) {
    int n;
    in >> n;
    if (n == 0) {
      out << 1 << "\n";
      return;
    }
    string s = "08426";
    int idx = n % 4;
    if (idx == 0) idx = 4;
    out << s[idx] << "\n";
  }
};
int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  Solution solver;
  solver.solve(cin, cout);
  return 0;
}
