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

using ll = long long;

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