M=int(input())
N=2017
n=(pow(N*N,N,M)+N)%M
print(n)