#include<bits/stdc++.h>
using namespace std;
#define toDigit(c) (c-'0')
#define __FastIO ios_base::sync_with_stdio(false); cin.tie(0)
typedef long long int ll;
ll fac(ll n){
    vector<ll> v;
    ll ans=0;
    ll prod=1;
    v.push_back(1);
    while (n%2 == 0)
    {
        v.push_back(2);
        prod=prod*2;
        n = n/2;
    }
    for (ll i = 3; i <= sqrt(n); i = i+2)
    {
        while (n%i == 0)
        {
            v.push_back(i);
            prod=prod*i;
            n = n/i;
        }
    }

    if (n > 2){
        v.push_back(n);
        prod=prod*n;
    }
    ll sz=v.size();
    for(ll i=0;i<sz;i++){
        prod=prod/v[i];
       // cout<<v[i]<<" ";
        ans=ans+prod;
    }
       // cout<<ans<<endl;
        return ans;
}
int main(){
    __FastIO;
    ll n;
    cin>>n;
    ll ar[n];
    ll res=0;
    for(ll i=0;i<n;i++){
        ll x;
        cin>>x;
        res=res+fac(x);
    }
    cout<<res<<endl;
}