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.*;
public class Main {

    public static void main(String[] args) {
        Scanner inp = new Scanner(System.in);
         int count=0;
         int n=inp.nextInt();
          if (n==1){
              System.out.println("8");
          }
        else if(n%4==0){
             System.out.println("6");
           }
      else if(n%3==0){
             System.out.println("2");
         }
      else  {
          if(n%2==1)
              System.out.println("8");
             else if(n%2==2){
                 System.out.println("4");
             }
             else
                 System.out.println("4");


         }





    }}