Extra爱嘚瑟

 

/*
    本题只有先吧数写出来，不然会超时
*/
int a[10][4]={
          0,0,0,0,
          1,1,1,1,
          2,4,8,6,
          3,9,7,1,
          4,6,4,6,
          5,5,5,5,
          6,6,6,6,
          7,9,3,1,
          8,4,2,6,
          9,1,9,1
   };
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		if(n==0){
			cout<<"1"<<endl;
        }else{
        	int x=n%10;
        	if(x==0||x==1||x==5||x==6){
        		printf("%d\n",a[x][0]);
			}else{
				printf("%d\n",a[x][(n-1)%4]);
			}
		}
		
	}
	return 0;
}