给一个长为 $n$ 的序列 $a$。

对于每个 $i$，将 $a_i$ 质因数分解为 $p_1^{c_1}p_2^{c_2}...p_x^{c_x}$ 的形式，设 $b_i=\sum_{i=1}^x c_i$。

求 $\sum_{i=1}^n b_i$。

有不劣于 $O(logn)$ 的解法吗？