#include<iostream>
#include<map>
#define ll long long
using namespace std;
ll large(ll n){
 ll mx = 0;
 for(ll i = 2 ; i * i <= n;  ++i){
    if(n % i == 0){
    mx = max(mx, i);
    while(n % i == 0) n /= i;
    }
 }
 if(n > 1) mx = max(mx, n);
 return mx;
}
ll go(ll num){
    if(num == 1) return 1;
    ll res = 0;
    ll pr =  large(num);
    res = 1 + pr * go(num/pr);
    return res;
}
int main(){
    int n;
    ll res = 0;
    cin >> n;
    while(n--){
        ll x;
        cin >> x;
        res += go(x);
    }
    cout << res;
}