#include <iostream>
#include <fstream>
using namespace std;
ifstream f("date.in");
unsigned long long n,x,i,s,nrc,j,y;
bool sw;
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>x;
        if(x==1)
        {
            s=1;
        }
        else
        {
            s=x+1;
            y=x;
            while(x!=1)
            {
                sw=0;
                for(j=2;j*j<=x && sw==0;j++)
                {
                    if(x%j==0)
                    {
                        x=x/j;
                        s=s+x;
                        sw=1;
                    }
                }
                if(sw==0)
                {
                    x=1;
                }
            }
        }
        nrc=nrc+s;
    }
    cout<<nrc;
    return 0;
}