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