#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
  ll m,x=1;
  cin>>m;
  for(int i=0; i<128; i++){
    x *= 2;
    x %= m; 
  }
  cout<<x<<endl;
}