作者:
金樽馔玉
,
2022-12-22 17:44:22
,
所有人可见
,
阅读 21
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~
#include<iostream>
#include<unordered_map>
using namespace std;
typedef long long LL;
const int N = 110, mod = 1e9 + 7;
int main()
{
int n;
cin >> n;
unordered_map<int, int> primes;
while (n--){
int x;
cin >> x;
// 把因子 i 的个数统计清楚
for (int i = 2; i <= x / i; i++)
{
while (x % i == 0)
{
x /= i;
primes[i]++;
}
}
if (x > 1) primes[x]++;
}
LL res = 1;
for (auto it : primes) res = res * (it.second + 1) % mod;
cout << res << endl;
return 0;
}