#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using ul = unsigned long;
using ull = unsigned long long;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	ll m;
	cin >> m;

	ll res{ 1 };

	for (int i = 0; i < 128; ++i)
	{
		res <<= 1;
		res %= m;
	}

	cout << res << "\n";

	return 0;
}