#include<bits/stdc++.h>
#include<vector>
#define ll long long int
#define pb push_back
using namespace std;
ll a[1000001]={0};
vector <ll> v;
void sieve()
{
    for(ll i=2;i<=1000;i++)
    {
        if(a[i]==0)
        {
            v.pb(i);
            for(ll j=i*i;j<=1000000;j+=i)
            {
                if(a[j]==0)
                    a[j]=i;
            }
        }
    }
    for(ll i=1001;i<1000001;i++)
    {
        if(a[i]==0)
            v.pb(i);
    }
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    sieve();
    int n;
    cin>>n;
    ll el;
    ll s=0;
    for(int i=0;i<n;i++)
    {
        cin>>el;
        if(el==1)
            s+=1;
        else if(el<1000001)
        {
            while(a[el])
            {
                s+=el;
                el/=a[el];
            }
            s+=el+1;
        }
        else
        {
            ll f=0;
            for(ll j=0;j<v.size();)
            {
                if(el%v[j]==0)
                {
                    f=1;
                    s+=el;
                    el/=v[j];
                    
                }
                else
                {
                    j++;
                    f=0;
                    //cout<<"its in here"<<endl;
                }
                if(el<1000001)
                {
                    f=1;
                    while(a[el])
                    {
                        s+=el;
                        el/=a[el];
                    }
                    s+=el+1;
                    break;
                }
            }
            if(f==0)
                s+=el+1;
        }
    }
    cout<<s<<endl;

}