求约数总和；

#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int mod = 10e9;
int main()
{
    int n;
    cin >> n;
    unordered_mapprime;
    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)
    {
        ll t = 1;
        int p = i.first, a = i.second;
        while (a--) t = (t * p + 1) % mod;
        res = res * t % mod;
    }

}