#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

vector<ll> pr;
bool f[1000001];
ll proc(ll t){
    
    ll r = 0;
    ll sq = sqrt(t);
    int in = 0;
    //cout<<"xxx "<<sq<<endl;
    ll s = pr.size();
    while(in<s && sq >= pr[in]){
        //cout<<pr[in]<<" prime"<<endl;
        if((t%pr[in]) == 0){
            while((t%pr[in]) == 0){
                r+=t;
                t/=pr[in];
                //cout<<"girdi "<<pr[in]<<endl;
            }
            sq = sqrt(t);
        }
        in++;
    }
    
    if(t!=1){
        r+=t;
    }
    r+=1;
    return r;
}

int main() {
    pr.push_back(2);
    for(int i = 3; i<=1000000;i+=2){
        if(!f[i]){
            pr.push_back(i);
            for(int x = i; x<=1000000;x+=i){
                f[x] = 1;
            }
        }
    }
    /*
    for(int i = 0; i<10;i++){
        cout<<"p "<<pr[i]<<endl;
    }*/
    ll res = 0;
    int n;
    cin>>n;
    ll t;
    ll x;
    for(int i = 0; i<n;i++){
        cin>>t;
        res+=proc(t);
    }
    cout<<res;
    return 0;
}