M = int(input())
ans = (2**128) % M
print(ans)