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