#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;
using ld = long double;

ll M;

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