#include <iostream>
#include <math.h>
#define Nmax 104
using namespace std;
int n;
long long a, res=0, temp, d;
int main()
{
    cin>>n;
    for (int i=1; i<=n; i++)
    {
        cin>>a;
        temp=a;
        d=2;
        while (d<=sqrt(a))
        {
            while (a%d==0)
            {
                a/=d;
                temp+=a;
            }
            d++;
        }
        if (a>1) temp+=1;
        res+=temp;
    }
    cout<<res;
    return 0;
}