import java.util.*;

class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        long K=sc.nextLong();
        long ANS=2L;
        
        for(int i=0;i<127;i++){
            ANS=(ANS*2)%K;
        }
        
        System.out.println(ANS);
    }
}