M;p(a,b){return b?p(a*a%M,b/2)*(b%2?a:1)%M:1;}main(){scanf("%d",&M)<printf("%d",(2017+p(2017,4034))%M);}