#include <bits/stdc++.h>

using namespace std;


vector<long> getDiviseurs(long b){
    vector<long> diviseurs;
    for(long i=2;i<b;i++){
        if(b%i == 0)
            diviseurs.push_back(i);
    }
    return diviseurs;
}

long calcul(long b){
    //cout << "b : " << b << endl;
    if(b == 1)
        return 1;   
    vector<long> diviseurs = getDiviseurs(b);
    if(diviseurs.size() == 0)
        return 1+b;
    //cout << "Bigdiv : ";
    long bigDiv = diviseurs[diviseurs.size()-1];
    long max = 0;
    for(long d : diviseurs){
        long calc = d*calcul(b/d);
        if(calc > max){
            bigDiv = d;
            max = calc;
        }
    }
    //cout << bigDiv << endl;
    return 1 + bigDiv*calcul(b/bigDiv);
}


long longestSequence(vector <long> a) {
    long result;
    for(long bar : a){
        //cout << "calcul " << bar << endl;
        result+=calcul(bar);
        //cout << "result : " << result << endl;
    }
    return result;
}

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;
}