M = int(input())
a = 2
for _ in range(7):
    a = (a * a) % M
print(a % M)