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