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