如果
则约数个数为
#include <bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
int n;
int a;
unordered_map<int,int> primes;
int main(int argc, char** argv) {
cin>>n;
while(n--){
cin>>a;
for(int i=2;i<=a/i;i++){
while(a%i==0){
primes[i]++;
a/=i;
}
}
if(a>1) primes[a]++;
}
long long ans=1;
for(auto it:primes){
ans=ans*(it.second+1)%mod;
}
cout<<ans<<endl;
return 0;
} 
京公网安备 11010502036488号