m = int(input())
x = 1

for i in range(128):
    x *= 2
    x %= m

print(x)