~.~
There is a trick in finding divsors.
For example,the number of k divisor from 1~N is
F(N)=N div k+N div (k*k)+N div (k*k*k)......

So we can just calc F(N)-F(M)-F(N-M) for every divisor that is between 1 and N.