约数的个数和约数之和

对任意一个数N，d是N的一个约数，他们可以写成下列格式

约数个数就转化为等于每个因子有多少种选法

在int范围内，约数最多的数有大概1500个约数。

代码实现

//先对a1, a2,,...an 分别分解，再套用公式
#include<iostream>
#include<algorithm>
#include<unordered_map>

using namespace std;
const int mod = 1e9 + 7;
unordered_map<int, int > table;

int n;

int main(){
   
    cin >> n;
    while( n --){
   
        int x;
        cin >> x;