#include <iostream>
using namespace std;
int main(){
	long long M;
	cin >> M;
	long long ans = 1;
	for (int i = 0; i < 128; i++){
		ans = ans * 2 % M;
	}
	cout << ans << endl;
}