m=gets.to_i;x=2017;a=1;x.times{a=a*x*x%m};p (a+x)%m