#include <bits/stdc++.h>

using namespace std;
using ll = long long;
using PII = std::pair<int, int>;
using PLL = std::pair<ll, ll>;

#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define rep2(i, s, n) for (int i = (s); i < (int)(n); i++)
#define DEBUG

int main(){
    ll m;
    cin >> m;
    ll ans = 1ll;
    rep(i, 128)
    {
        ans *= 2;
        ans %= m;
    }
    cout << ans << endl;
    
    
    return 0;
}