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