rt。

个人感觉，这个结论并没有特别好看出来。

而且必须用线性筛筛约数个数，枚举倍数之类的 $O(n \ln n)$ 之类的过不去。