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

typedef long long int ll;

const int N1 = 1e6+6LL;

bool vis[N1];
ll primF[N1],dp[N1],idx;
void SV()
{
    vis[0]=vis[1]=1;for(int i=4;i<=N1;i+=2)vis[i]=1;primF[++idx]=2;
    for(int i=3;i*i<=N1;i+=2){
        if(!vis[i])for(int j=(i*i);j<=N1;j+=(i+i))vis[j]=1;
    }
    for(int i=3;i<=N1;i+=2)if(!vis[i])primF[++idx]=i;
}

int main()
{
    SV();
    ll n; cin>>n;
    ll res = 0;
    while (n--)
    {
        ll x; cin>>x;
        res += x;
        for(int i = 1; primF[i]*primF[i] <= x; i ++)
        {
            if ( x%primF[i] == 0 )
            {
                int cnt = 0;
                while (x%primF[i] == 0)
                {
                    x /= primF[i];
                    cnt++; res += x;
                }
            }
        }
        if ( x > 1 ) res += 1;
    }
    cout << res << "\n";


    return 0;
}