#include <iostream>
using namespace std;
int main(){
    long long x=1,M;
    cin >> M;
    for(int i=0;i<128;i++){
        x=(x*2)%M;
    }
    cout << x << endl;
    return 0;
}