#include <iostream>
using namespace std;

int main(){
    unsigned long long int m; cin >> m;
    unsigned long long int f = 1;
    for(int i=0;i<128;i++) f = (f * 2) % m;
    
    cout << f << endl;
    return 0;
}