#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#define ll long long int

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
    ll m,ans = 1; cin >> m;
    for(int i=0;i<128;i++){
        ans *= 2;
        ans %= m;
    }
    cout << ans << endl;
}