#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<utility>
#include<map>
#include<set>
#include<queue>
#include<functional>
#include<math.h>
using namespace std;
#define N (1000000000+7)
#define INF 1e16
typedef long long ll;
typedef pair<int,int> P;

ll c[110][110];

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

}