获取数的全部因子 单次查询/预处理

对于单次查询，可以直接用sqrt(n)遍历。

对于多次查询，每次都遍历会遍历多个无用的数。

可以采用打表法，直接获取数据范围内的全部数据的因子。

代码如下：

int N = 100010;
vector<int> factor[100010];
for (int i = 1; i <= N; i++)
{
    for(int j=i;j<=N;j+=i)
        factor[j].push_back(i)
}