#include <bits/stdc++.h>

using namespace std;

long long get(long long a)
{
    int lim = sqrt(a);
    vector < long long > v;
    for(int i = 2; i <= lim+1; ++i) if (a % i == 0)
    {
        while (a % i == 0) v.push_back(i), a /= i;
    }
    if (a > 1) v.push_back(a);
    long long cur = 1, ans = 0;
    for(int i = (int) v.size() -1; i >= 0; --i)
        ans += cur, cur *= v[i];
    ans += cur;
    return ans;
}
int main()
{
    int n; cin >> n;
    long long ans = 0, a;
    for(int i = 1; i <= n; ++i)
        cin >> a, ans += get(a);
    cout << ans;
    //cout << get(24) << '\n';
}