#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int now = 1;
    int N;
    cin>>N;
    for(int i=0;i<128;i++) now = (now*2)%N;
    cout<<now<<endl;
}