n=9999;main(l,m,k){for(;n%515;printf("%d\n",m))for(k=m=n+=l=1;k-1;)for(m-=k%++l?0:m/l;k%l<1;)k/=l;}