LG 3935 Calculating

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转若$x$分解质因数结果为$x=p_1^{k_1}p_2^{k_2}\cdots p_n^{k_n}$令$f(x)=(k_1+1)(k_2+1)\cdots (k_n+1)$$f(x)$其实就是$d(x)$,$x$的约数个数$p_1^{k_1}$的约数有$1,p_1,p_1^2,\cdots,p_1^{k_1}$$p_2^{k_2}$的约数有$1,p_2,p_2^2,\cdots,p_2^{k_2}$$\cdots$$p_n^{k_n}$的约数有$1,p_n,p_n^2,\cdots,p_n^{k_n……