#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0; i<(n); i++)
typedef long long ll;

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