#include <bits/stdc++.h>
using namespace std;
typedef long long int lld;

lld solve(lld n) {
    lld sqrtn = sqrt(n);
    lld ans = 0;
    while(!(n & 1)) {
        ans <<= 1; //*2
        ++ans;
        n >>= 1;
    }
    for(lld i = 3; i <= sqrtn && i <= n; i+= 2) {
        while(!(n % i)) {
            n /= i;
            ans *= i;
            ++ans;
        }
    }
    if(n > 1) {
        ans *= n;
        ++ans;
    }
    return ans;
}

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    int T;
    lld ans = 0;
    for(cin >> T; T; T--) {
        lld n;
        cin >> n;
        ans += solve(n) + n;
    }
    cout << ans << "\n";
    return 0;
}