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