#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
    int m;
    cin >> m;

    int ans = 1;

    for(int i = 0;i < 128;i++){
        ans = (ans * 2) % m;
    }

    cout << ans << endl;

    return 0;
}