rt，令 $f(x)$ 为 $x$ 中最小质因子的次数，即对 $x$ 的最小质因子 $p$ 满足 $p^i|x$ 的最大 $i$。和式

大概会是什么量级？根据打表猜想其是 $\mathcal{O}(n)$ 级别的，不知道有没有什么比较简单证明。