#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i,n) for(int i=0;i<n;i++)
#define int long long
static const int mod=1000000007;

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