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

int main(){
	cin.tie(0),ios::sync_with_stdio(false);
	int64_t m; cin>>m;
	int64_t ans=1;
	for(int i=0;i<128;++i,ans*=2)ans%=m;
	cout<<ans%m<<"\n"s;
}