如何求一个序列 $\{a_n\}$ 的所有元素的约数去重后得到的数的欧拉函数值之和？

形式化的，设 $b$ 为一个序列 $\{a_n\}$ 的所有元素的约数去重后得到的序列，则要求 $\sum_{i}\varphi(b_i)$

有没有低于 $O(n\log \max\{a_i\})$ 的做法 qwq .