On 05/14/2017 10:17 PM, Robert Gerbicz wrote: > The main (standard) trick here is to sieve only up to n^(1/3), with that if > the factored part is r, then numdiv(n)=k*numdiv(r) where k=1,2,3 or 4 This trick it very clever. Thanks for sharing. Giovanni