m=input();q=2017;print (q+pow(q*q,q,m))%m