#include <bits/stdc++.h>
using namespace std;
int main() {
	long long N=1,M;
	cin >> M;
	for (size_t i = 0; i < 128; i++)
	{
		N *= 2;
		N %= M;
	}
	cout << N;
}