#include <bits/stdc++.h>

using namespace std;

typedef long long int ll;

ll short_div(ll x){
    ll d;
    if(x%2){
        for(d = 3; d<=x/d && x%d != 0; d+=2);
    }
    else{
        for(d = 2; d<=x/d && x%d != 0; d++);
    }
    if(x%d == 0){
        return d;
    }
    return x;
}

ll longestSequence(vector <ll> a) {
    ll tot = 0;
    for(int i=0; i<a.size(); i++){
        tot += a[i];
        ll n = a[i], el = 1;
        while(n != 1){
            ll sd = short_div(n);
            n /= sd;
            el *= sd;
            tot += n;
        }
    }
    return tot;
}

int main() {
    int n;
    cin >> n;
    vector<ll> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    ll result = longestSequence(a);
    cout << result << endl;
    return 0;
}