import java.util.*; class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); int K=sc.nextInt(); long ANS=2L; for(int i=0;i<6;i++){ ANS=(ANS*ANS)%K; } } }