#include<stdio.h>

int main()
{
	long long int val;
	scanf("%lld", &val);
	long long int ans = 1;
	for (int i = 0; i < 128; i++)
		ans = ans * 2 % val;
	printf("%lld\n", ans);
}