hash实现约数的个数

#include <iostream>
#include <unordered_map>
using namespace std;
unordered_map<int, int> primes;
const int mod = 1e9 + 7;
void divide(int n){
    for(int i = 2; i <= n / i; i ++){
        if(n % i == 0){
            while(n % i == 0){
                n /= i;
                primes[i] ++;
            }
        }
    }
    if(n > 1) primes[n] ++;
}
int main(){
    int n;
    cin >> n;
    while(n--){
        int x;
        cin >> x;
        divide(x);
    }
    long long res = 1;
    for(unordered_map<int,int>::iterator it = primes.begin(); it != primes.end(); it++) res = res * (it -> second + 1) % mod;
    cout << res << endl;
    return 0;
}