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

#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define trav(a, x) for(auto& a : x)
#define all(x) x.begin(), x.end()
#define sz(x) (int)(x).size()
typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef vector<int> vi;

const ll big = 1000000007;

ll n,m,k,T;



int main() {

    //freopen("input.txt","r",stdin);
    //freopen("autput.txt","w",stdout);

    ll a,b,c,d;

    cin >> n;
    ll ans = 0;
    for(ll c1 = 0; c1 < n; c1++){
        cin >> a;
        ll a2 = a;
        for(ll c2 = 2; c2*c2 <= a; c2++){
            while(a2%c2 == 0){
                ans += a2;
                a2 /= c2;
            }
        }
        if(a2 != 1){
            ans += a2;
        }
        ans++;
    }
    cout << ans << "\n";

    return 0;
}