def solve(): M=int(input()) return pow(2,128,M) #================================================== print(solve())