#include<bits/stdc++.h>
#define ll long long int
using namespace std;
bool isp[1000001];
vector<ll> p;
inline void sieve()
{
    memset(isp,true,sizeof(isp));
    isp[0]=isp[1]=false;
    for(ll i=4;i<1000001;i+=2)
        isp[i]=false;
    for(ll i=3;i<1000001;i+=2)
    {
        if(isp[i])
        {
            for(ll j=i+i;j<1000001;j+=i)
                isp[j]=false;
        }
    }
    for(ll i=1;i<1000001;i++)
    {
        if(isp[i])
            p.push_back(i);
    }
}
inline ll call(ll x)
{
    if(x==1)
        return 1;
    ll n=x,ret=1;
    vector<ll> pf;
    for(ll i=0;p[i]*p[i]<=x && i<p.size();i++)
    {
        while(x%p[i]==0)
        {
            x/=p[i];
            pf.push_back(p[i]);
        }
    }
    if(x!=1)
        pf.push_back(x);
    sort(pf.rbegin(),pf.rend());
    ll mul=1;
    for(auto it:pf)
    {
        mul*=it;
        ret+=mul;
    }
    return ret;
}
int main()
{
    sieve();
    ll n,x,ans=0;
    cin>>n;
    for(ll i=0;i<n;i++)
    {
        cin>>x;
        ans+=call(x);
    }
    cout<<ans<<endl;
    return 0;
}