求约数个数

#include<iostream>
#include<cstring>
#include<algorithm>
#include<unordered_map>
using namespace std;
typedef long long ll;
const int mod = 10e9;
int main()
{
    int n;
    cin >> n;
    unordered_map<int, int>prime;
    for (int i = 0; i < n; i++)
    {
        int x;
        cin >> x;
        for (int j = 2; j <= x / j; j++)
        {
            while (x % j)
            {
                x /= j;
                prime[j]++;
            }
        }
        if (x > 1)prime[x]++;
    }
    ll res = 1;
    for (auto i : prime)res = res * (i.second + 1) % mod;
}