记f(x)=(c[1]+1)(c[2]+1)....(c[k]+1) c为x的质因子的幂,求sigmaf(i); l<=i<=r; l,r<=1e15;
首先看出f(x)就是x的约数个数,然后化一下式子整除分块就好啦;
code