301.times{int r,n;2.upto(n=r=it+1e4){i->for(r-=n%i?0:r/i;n%i<1;)n/=i};println r}