#include <bits/stdc++.h>
using namespace std;

#define int long long

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