Một đàn ong mật có N con được đánh số từ 1 đến N, con thứ i(1iN) có trọng lượng là số nguyên Ai. Biết rằng nếu một con ong có trọng lượng X thì trong một ngày sản xuất được lượng mật là Xf(X), với f(X) là số ước dương của X. Yêu cầu: Hãy tính tổng lượng mật sản xuất được trong một ngày của cả đàn ong. Input Dòng đầu ghi duy nhất số nguyên dương N. Dòng thứ hai lần lượt A1,A2,...,An, các số cách nhau ít nhất một dấu cách. Output Một số duy nhất là tổng lượng mật sản xuất được trong một ngày của cả đàn ong. Scoring Subtask 1 (30% số điểm): N1000,Ai10^8.* Subtask 2 (30% số điểm): N10^5,Ai10^6.* Subtask 3 (20% số điểm): N10^5,Ai2.10^7.* Subtask 4 (20% số điểm): N10^5,Ai10^8.* Giải bằng c++ với ak

MINHNHAT1110

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n,t;
ll tu(ll x)
{
    ll s=0;
    for(ll i=1;i*i<=x;i++)
    {
        if (x%i==0)
        {
            s++;
            if (i*i!=x)
                s++;
        }
    }
    return s;
}
int main()
{
    cin>>t;
    ll res=0;
    while(t--)
    {
       cin>>n;
       res+=n*tu(n);
    }
    cout<<res;
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

long long tong_uoc(long long x)//tính số lượng ước của x
{
    long long sum = 0;
    for (long long i = 1; i * i <= x; i++)
    {
        if (x % i == 0)
        {
            sum ++;
            if (i * i != x)
            {
                sum++;
            }
        }
    }
    return sum;
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    #define int long long

    int n, t;
    cin >> n;
    int ans = 0;
    while(n--)
    {
        cin >> t;
        ans += t * tong_uoc(t);
    }
    cout << ans;
}