import sys
input=sys.stdin.readline

M = int(input())
#x,n,m = map(int,input().split())
#vA = list(map(int,input().split()))
#vB = list(map(int,input().split()))

P = pow(2,128,M)
res = P

print(res)