#include <bits/stdc++.h>

using namespace std;

long count(long a){
    long ans=a;
    vector<long> v;
    while(a%2==0)a>>=1,v.push_back(2);
    for(long i=3;i<=sqrt(a);i+=2){
        while(a%i==0)a/=i,v.push_back(i);
    }
    if(a>2)v.push_back(a);
    long temp=1;
    for(long i=v.size()-1;i>=0;--i){
        ans+=temp;
        temp*=v[i];
    }
    return ans;
}

long longestSequence(vector <long> a) {
    long ans=0;
    for(int i=0;i<a.size();++i){
        ans+=count(a[i]);
    }
    return ans;
}

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