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