M = int(input())

ans = 1
for i in range(128):
    ans = ans * 2 % M
print(ans)