#include <iostream>
using namespace std;

int main() {
  long long m;
  cin >> m;

  long long ans = 1;
  for (int i = 0; i < 128; i++) {
    ans = ans * 2 % m;
  }

  cout << ans << endl;
}