不是很明白题解为啥能证明复杂度为 $n\log{n}$。

如果存在约分后较多 $p_i$ 或者 $q_i$ 相等，且该值存在较多因数，复杂度就能被卡到 $n \sqrt{n}$ 吧 /kk