#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<ll> vp;
char crib[1000005];
ll cmoves(ll x){
    ll ans=x;
    for(ll p: vp){
        while(x%p==0)
            ans+=(x/=p);
    }
    if(x>1) ++ans;
    return ans;
}
int main() {
    for(int i=2;i<1000005;++i){
        if(crib[i]) continue;
        vp.push_back(i);
        for(int j=2*i;j<1000005;j+=i){
            crib[j]=1;
        }
    }
    int n;
    cin >> n;
    ll ans=0;
    vector <ll> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        ans+=cmoves(a[i]);
    }
    cout<<ans<<endl;
    return 0;
}