m=input()
print (2017+pow(4068289,2017,m))%m