rt，整除分块里调用了 $\sqrt{n}$ 次杜教筛，而杜教筛是 $n^{\frac{2}{3}}$ 的，总复杂度是 $n^{\frac{7}{6}}$ 的，为啥是能过的啊/dk/dk/dk