查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转当我们选中一个$i$后$i,i^2,i^3...,i^k$都会被去掉我们设$d_t$为可以去掉$t$的数字的个数$ans = \sum_{i=1}^n \frac 1 {d_i}$那么如何统计呢？分解质因数$n = p_1^{k_1}p_2^{k_2}p_3^{k_3}p_4^{k_4}...$对于$k_i$贡献为$1+\frac12+\frac12+\frac14+...$……