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

import java.util.Scanner;

public class A742 {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        int[] sol = new int[]{
                8, 4, 2, 6
        };

        int x = input.nextInt();

        if(x == 0){
            System.out.println(1);
        } else if (x % 4 == 0) {
            System.out.println(sol[3]);
        } else if (x % 3 == 0) {
            System.out.println(sol[2]);
        } else if (x % 2 == 0) {
            System.out.println(sol[1]);
        } else if (x % 1 == 0) {
            System.out.println(sol[0]);
        }

    }
}
