- 约数个数
约数个数就是所有数的质因子的个数加一相乘
#include <iostream>
#include <set>
#include <map>
#include <cmath>
using namespace std;
const int mod = 1e9 + 7;
int main()
{map<int, int> mp;int n, m;cin >> n;while (n--){cin >> m;for (int i = 2; i <= m / i; i++){while (m % i == 0){m /= i;mp[i]++;}}if (m > 1)mp[m]++;}long long cou = 1;for (auto it : mp){cou = cou * (it.second + 1) % mod;}cout << cou << endl;return 0;
}