a=2017;print (a+(a*a)**2017)%input()