#include <bits/stdc++.h>

int ri() {
	int n;
	scanf("%d", &n);
	return n;
}

int main() {
	int64_t m;
	std::cin >> m;
	int64_t cur = 1;
	for (int i = 0; i < 128; i++) cur = cur * 2 % m;
	std::cout << cur << std::endl;
  	return 0;
}