#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

vector<ll> pr,ex;

void get(ll x){
    for(ll i=2;i*i<=x;i++){
        ll cnt = 0;
        while(x%i==0){
            cnt++;x/=i;
        }
        if(cnt){
            pr.push_back(i);
            ex.push_back(cnt);
        }
    }
    if(x>1){
        pr.push_back(x);
        ex.push_back(1);
    }
}

ll f(ll x){
    pr.clear();ex.clear();
    get(x);
    ll ans = 1;
    for(int i=0;i<pr.size();i++){
        for(int j=0;j<ex[i];j++){
            ans *= pr[i];
            ans++;
        }
    }
    return ans;
    
}

int main() {  
    int n;
    cin >> n;
  
    vector <ll> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    ll ans = 0 ;
    for(int i=0;i<n;i++){
        ans += f(a[i]);
    }
    cout<<ans<<endl;
    
    return 0;
}