例如有 $T$ 组数据，$n\leq 2\times 10^9$，要求求出每个数的约数

那么此时试除法是不是垃圾，而会用这样的方式：先筛出 $1\sim \sqrt{maxn}$ 之间的所有素数，然后再判断哪些素数是 $n$ 的质因子，记录下来质因子和指数，然后再暴搜每个质因子的指数