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