最后的式子是 $\dfrac{\sum\limits_{d|n}\varphi(\dfrac{n}{d})n^d}{n}$，第一篇题解指出暴力计算欧拉函数后对这个式子可以做到单组数据 $O(n^{\dfrac{3}{4}})$。这是如何得出来的？我认为计算欧拉函数是 $O(n^{\dfrac{1}{2}})$，因数个数是 $O(n^{\dfrac{1}{3}})$，复杂度上界是 $O(n^{\dfrac{5}{6}})$，如何得到题解中给出的界呢？