m=gets.to_i
a=2017
x=a+(a*a)**a
p a%m