print (2017+(4068289)**2017)%input()