#include<bits/stdc++.h>
using namespace std;
#ifdef LOCAL_DEBUG
  #include "LOCAL_DEBUG.hpp"
#endif
#define int long long

signed main(){

  int m; cin >> m;

  int t = 1;
  for(int i = 0; i < 128; i++){
    t = (t * 2) % m;
  }
  cout << t << endl;

  return 0;
}