#include<bits/stdc++.h>
#define ll long long
#define vll vector<ll>
#define vpll vector<pair<ll,ll> >
#define mll map<ll,ll>
#define sll set<ll>
#define fo(i,n) for(i=0;i<n;i++)
#define MOD 1000000007
#define mp make_pair
#define pb push_back
using namespace std;

bool pr[1000006]={false};

ll calc(ll n)
{
    ll j=ceil(sqrt(n)),i=2,c=1,ans=0;
    vll v;

    while(i<=j)
    {
        while(n%i==0)
        {
            v.pb(i);n/=i;
        }
        i++;
    }

    if(n>1)
    {
        v.pb(n);
    }
    
    while(v.size())
    {
        ans+=c;
        c*=v.back();
        v.pop_back();
    }
    ans+=c;
    return ans;
}

int main()
{
    ios::sync_with_stdio(false);

    #ifdef UJJWAL_HOME
        freopen("000.txt","r",stdin);
    #endif

    ll n,i,j,k,t,ans=0;

    cin>>n;
    
    

    while(n--)
    {
        cin>>i;
        ans+=calc(i);
        //cout<<ans<<endl;
    }
    
    
    cout<<ans<<endl;
    
    return 0;
}