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
{
    static void mul(long [][]a, long [][]b, int n) 
    {
        long c[][]=new long[n][n];
        for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
        for(int k=0;k<n;k++)
            c[i][j]+=a[i][k]*b[k][j];
        for(int j=0;j<n;j++)
            for(int k=0;k<n;k++)
            a[j][k]=c[j][k];
    }
    static long gcd(long  a,long  b)
    {
        if(a==0)
        return b;
        return gcd(b%a,a);
    }
	public static void main(String[] args) 
	{
	    int n,j,k,l,r,q,t;
	    Scanner sc=new Scanner(System.in);
	    t=sc.nextInt();
	   // while(t-->0)
	   // {
    // 	    n=sc.nextInt();
    // 	    q=sc.nextInt();
    // 	   // p=sc.nextInt();
    // 	    long a[]=new long[n];
    // 	    for(int i=0;i<n;i++)
    // 	    a[i]=sc.nextLong();
    // 	    for(j=0;j<q;j++)
    // 	    {
    // 	        l=sc.nextInt();
    // 	        r=sc.nextInt();
    // 	        long p[]=new long[n+1];
    // 	        p[0]=0;
    // 	        for(k=1;k<l;k++)
    // 	        p[k]=gcd(a[k-1],p[k-1]);
    // 	        p[n]=0;
    // 	        for(k=n-1;k>=r;k--)
    // 	        p[k]=gcd(a[k],p[k+1]);
    // 	        System.out.println(gcd(p[l-1],p[r]));
    // 	    }
	   // }
	   t=t%4;
	   if(t==1)
	   System.out.println(8);
	   if(t==2)
	   System.out.println(4);
	   if(t==3)
	   System.out.println(2);
	   if(t==0)
	   System.out.println(6);
	   
	}
}
