如果
则约数个数为
#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; }