#include <iostream>
#include <cmath>
using namespace std;
long long int x,n,nr;
void rezolvare()
{
    cin>>x;
    bool da=true;
    long long int nrmiscari=1+x;
    if (x==1) nrmiscari--;
    else{
        while (da)
        {
            bool dap=true;
            long long int m=sqrt(x);
            for (int i=2;i<=m && dap;i++)
            {
                if ( x%i==0 )
                {
                    x=x/i;
                    nrmiscari+=x;
                    dap=false;
                }
            }
            if (dap) da=false;
        }
    }
    nr=nr+nrmiscari;
    //cout<<nrmiscari<<" ";
}
int main()
{
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        rezolvare();
    }
    cout<<nr;
    return 0;
}