m=int(input())
print(pow(2,126,m))