n = int(input())

ans = 1

for i in range(128):
    ans *= 2
    ans %= n

print(ans)