n=int(input())
x=2017
print((pow(x,x*2,n)+x)%n)