#487 2017calculation
M=int(input())
a=2017%M
a2=a*a
a2%=M
a32=a2*a2
a32%=M
for i in range(3):
    a32*=a32
    a32%=M
i=0
b=[0]*6
b[i]=a2*a32
b[i]%=M
S=1
for i in range(1,5):
    b[i]=b[i-1]*b[i-1]
    b[i]%=M
    S*=b[i]
    S%=M
S+=a
S%=M
print(S)