#include <bits/stdc++.h>

using namespace std;

using lli = long long int;

lli parcala(lli sayi){
    for(int i=1; i<=sqrt(sayi); i++){
        if(sayi%i==0 and i>1){
            return i;
        }
    }
    return sayi;
}

vector<lli> bolenler(lli sayi){
    vector<lli> bolen;
    while(sayi>1){
        lli b = parcala(sayi);
        bolen.push_back(b);
        sayi = sayi/b;
    }
    return bolen;    
}

lli moves(long a){
    lli parca = 1;
    vector<lli> bolens = bolenler(a);
    lli sonuc = (bolens.size()>0);
    lli len = bolens.size();
    for(int i=len-1; i>0; i--){
        parca = parca*bolens[i];
        sonuc += parca;
    }
    return sonuc+a;
}

lli longestSequence(vector <long> &a) {
    long sonuc = 0;
    for(int i=0; i<a.size(); i++){
        sonuc += moves(a[i]);
    }
    return sonuc;
}

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