约数个数---模板题

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod = 1e9+7;
int T,x;


map<ll,ll> mp;//记录某个质因数出现的次数

void fun(int x){//分解质因数，并记录次数
    for(int i = 2;i<=x/i;i++){
        while(x%i ==0) x/=i,mp[i]++;
    }
    if(x>1) mp[x]++;
}
int main(){
    cin>>T;
    while(T--){
        cin>>x;
        fun(x);
    }
    ll res = 1;
    for(auto m:mp){
        res = (res*(m.second+1))%mod; //公式的应用
    }
    cout<<res<<endl;
    return 0;
}