我需要求出 $1\sim n$ 中每一个数的因数（不是质因数），请问有没有比 $O(n\sqrt{n})$ 更快的方法，这个方法比较慢。

$n\le5\times 10^5$