#include <bits/stdc++.h>
#define MAX 100005
#define ll long long int
using namespace std;
ll isprime(ll n)
{
    if(n==1)
        return 1;
    long sum=-1;
    if(n%2==0)
    {
        sum=2;
        return sum;
    }
    for(ll i=3;i<=sqrt(n);i++)
    {
        if(n%i==0)
         return i;
    }
    return n;
}
ll longestSequence(vector <ll> a) {
    ll n=a.size();
    ll sum=0;
    for(int i=0;i<n;i++)
    {   sum+=a[i];
        while(a[i]>1)
        {
            ll b=isprime(a[i]);
            sum+=a[i]/b;
            a[i]/=b;
        }
    }
    return sum;
}

int main() {
    ll n;
    cin >> n;
    vector<ll> a(n);
    for(ll a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    ll result = longestSequence(a);
    cout << result << endl;
    return 0;
}