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

using ll = long long;

int main() {  
    int n;
    scanf("%d", &n);
    ll ans = 0;
    while (n--) {
        ll x;
        scanf("%lld", &x);
        vector<ll> factors;
        for (ll p = 2; p * p <= x; p++) while (x % p == 0) {
            factors.push_back(p);
            x /= p;
        }
        if (x != 1) factors.push_back(x);
        
        reverse(factors.begin(), factors.end());
        ll size = x;
        ll qtd = 1;
        for (ll f : factors) {
            ans += qtd;
            qtd *= f;
            size /= f;
        }
        ans += qtd;
    }
    printf("%lld\n", ans);
    return 0;
}