j,r,n;main(i){for(;i<302;printf("%d\n",r))for(r=n=9999+i++,j=2;n%j?++j,n>1:(n/=j)%j?r-=r/j:1;);}