rt

如果是暴力的话，是 $O(\sum_{i=1}^n\sqrt{a_i})$。

如果是分解质因数+暴力dfs，是 $O(?)$。

如果是用埃式筛的做法的话，应该是 $O(n\ln n +\sum_{i=1}^n\operatorname{d}(a_i))$？

所以哪一个更优一点。