#include <iostream>
#include<vector>
#include<math.h>
#include<algorithm>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#define ALL(a) a.begin(),a.end()
using ll = long long;
int main(){
	ll m; cin >> m; ll ans = 1;
	rep(i, 128) {
		ans *= 2; ans %= m;
	}cout << ans << endl;
}