我们记 f(n)f(n)f(n) 是 nnn 的约数的约数个数之和。 例如对于 n=6n=6n=6,有 1,2,3,61,2,3,61,2,3,6 共 444 个约数,111 的有 111 个约数,222 有 222 个约数,333 有 222 个约数,666 有 444个约数。所以 666 的约数的约数个数总和有 1+2+2+4=91+2+2+4=91+2+2+4=9 个,于是 f(6)=9f(6)=9f(6)=9 给出正整数NN,求
∑i=1Nf(i)\sum_{i=1}^{N} f(i)∑i=1Nf(i)
即对 i=1∼Ni = 1 \sim N i=1∼N的所有整数,求 f(i)f(i)f(i) 的总和。
100%数据,N≤2×107N \le 2 \times 10^7N≤2×107