#include <bits/stdc++.h>

using namespace std;

vector<long long> v;
long long a,i,j;
int d[1000002];
int main() {
    int n;
    cin >> n;
    vector<long long> f(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> f[a_i];
    }
    for(i=2;i<1000000;i++){
        if(!d[i]){
            v.push_back(i);
            for(a=2*i;a<1000000;a+=i){
                d[a]=1;
            }
        }
    }
    long long pas=0,k;
    vector<long long> q;
    for(i=0;i<n;i++){
        k=1;
        q.clear();
        pas++;
        for(a=v.size()-1;a>=0;a--){
            if(f[i]%v[a]==0){
                f[i]/=v[a];
                q.push_back(v[a]);
                a++;
            }
        }
        if(f[i]>1){
            k=f[i];
            pas+=k;
        }
        
        for(a=0;a<q.size();a++){
            k*=q[a];
            pas+=k;
        }//cout<<k<<" ";
    }
    cout<<pas;
    return 0;
}