for(i=1e4;j=i<10301;print(r))for(r=n=i++;n>1;)for(n%++j?1:r-=r/j;n%j<1;)n/=j