for(n=1e4;i=n<10301;print(v))for(v=m=n++;i++<m;)for(v-=m%i?0:v/i;m%i<1;)m/=i