#include<cstdio>
#include<vector>
using namespace std;
#define PB push_back
typedef vector<int> VI;
typedef vector<long long> VLL;
VLL t;
int main()
{
    int n;
    long long i,d,d2,r,w=0;
    scanf("%d",&n);
    while(n--)
    {
        t.clear();
        scanf("%lld",&d);
        d2=d;
        while((d2&1)==0)
        {
            d2>>=1;
            t.PB(2);
        }
        for(i=3;i*i<=d2;i+=2)
        {
            while(d2%i==0)
            {
                d2/=i;
                t.PB(i);
            }
        }
        if(d2>1)
            t.PB(d2);
        //printf("%d ",t.size());
        r=1;
        while(t.size())
        {
            w+=r;
            r*=t.back();
            t.pop_back();
        }
        w+=d;
    }
    printf("%lld",w);
}