#include<bits/stdc++.h>

#define ll long long
#define fornum(A,B,C) for(A=B;A<C;++A)
#define pii pair<int,int>
#define pll pair<ll,ll>

using namespace std;

/////////////////////////////////////////////////////
ll M;
ll i, j, k,ans;
int main(){
    scanf("%lld", &M);
    ans = 1;
    fornum(i,0,128){
        ans *= 2;
        ans %= M;
    }
    printf("%lld", ans);

    return 0;
}