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(int argc, char const *argv[]) {
  int n;
  scanf("%d", &n);
  if (n == 0)
    printf("1\n");
  else {
    n %= 4;
    switch (n) {
      case 1:
        printf("8\n");
        break;
      case 2:
        printf("4\n");
        break;
      case 3:
        printf("2\n");
        break;
      case 0:
        printf("6\n");
        break;
    }
  }
  return 0;
}
