#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<n;i++)
using namespace std;
typedef long long ll;
typedef pair<int,int> pp;
const int INF = 1e9;
const int MOD = 1000000007;

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