View Code of Problem 3696

import java.util.*;
import java.math.*;
public class Main {
	public static void main(String[] args) {
		Scanner in =new Scanner(System.in);
		while(in.hasNext()) {
			int n =in.nextInt();
			if(n%10==1 || n%10==5 || n%10==6 ) {
				System.out.println(n%10);
			}else if(n%10==2){
				int[] a = {2,4,8,6};
				System.out.println(a[(n-1)%4]);
			}else if(n%10==3){
				int[] a = {3,9,7,1};
				System.out.println(a[(n-1)%4]);
			}else if(n%10==4){
				int[] a = {4,6};
				System.out.println(a[(n-1)%2]);
			}else if(n%10==7){
				int[] a = {7,3,1};
				System.out.println(a[(n-1)%3]);
			}else if(n%10==8){
				int[] a = {8,4,2,6};
				System.out.println(a[(n-1)%4]);
			}else if(n%10==9){
				int[] a = {9,1};
				System.out.println(a[(n-1)%2]);
			}else {
				System.out.println(1);
			}
		}
	}
}