acwing870,求约数个数

如果

则约数个数为

#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;
}