AcWing 870. 约数个数

#include <iostream>
#include <algorithm>
#include <unordered_map>
#include <vector>
using namespace std;
typedef long long LL;
const int N = , mod = 1e9 + ;
int main() {
    int n;
    cin >> n;
    unordered_map<int, int> primes;//存所有质因子的指数
    while (n -- ) {
        int x;
        cin >> x;
        for (int i = ; i <= x / i; i ++ )//线性筛法
            while (x % i == ) {
                x /= i;
                primes[i] ++ ;
            }
        if (x > ) primes[x] ++ ;
    }
    LL res = ;
    for (auto p : primes) res = res * (p.second + ) % mod;
    cout << res << endl;
    return ;
}