#include<stdio.h>
int main()
{
	long long int m;
	scanf("%lld", &m);
	long long int ans = 1;
	int i;
	for (i = 0; i < 128; i++)
		ans = ans * 2 % m;
	printf("%lld\n", ans);
	return 0;
}