蒟蒻求问有没有办法在 $O(\sqrt{a_i})$ 以下的获得$n$ 个数因数的方法。

$1 \le n \le 10^5$。

每个数 $a_i$ 范围在 $\left[0, 10^9\right]$。