#include <bits/stdc++.h>
#define int long long 
using namespace std;
using Graph = vector<vector<int>>;

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