// yuki 976 2の128乗とM
// 2020.2.2 bal4u

#include <stdio.h>

typedef long long ll;

int main()
{
	ll a, M; int k;

	scanf("%lld", &M);
	a = 1, k = 64;
	while (k--) a = (a << 2) % M;
	printf("%lld\n", a);
	return 0;
}