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

typedef long long ll;
typedef pair<int,int> ii;

vector<ll> fact(ll n){
    vector<ll>ans;
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0){
            ans.push_back(i);
            while(n%i==0){
                n/=i;
            }
        }
    }
    if(n>1)
        ans.push_back(n);
    return ans;
}

int main() {
    //freopen("hi.txt","r",stdin);
    int n;
    scanf("%d",&n);
    ll ans=0;
    ll x;
    while(n--){
        scanf("%lld",&x);
        //printf("x=%d\n",x);
        int hi=0;
        vector<ll>factors=fact(x);
        reverse(factors.begin(),factors.end());
        ll bars=1;
        for(ll f:factors){
            while(x%f==0){
                //printf("%lld %lld %lld\n",x,bars,f);
                ans+=bars;
                bars*=f;
                x/=f;
            }
        }
        ans+=bars;
    }
    printf("%lld\n",ans);
}