如何快速地求出$1\sim n(n\le5\times10^6)$以内所有数的质因数分解？

或如何求出$q(q\le5\times10^6)$个数的质因数分解？

例如，$127008=2^5\times3^4\times7^2$。都是这样，需要保留数的质因子个数。