#include <bits/stdc++.h>

using namespace std;
int n;
long int fun(long k)
{
	long i,x=k;
	for(i=2;i*i<=k;i++)
	{
		if(k%i==0)
		return i;
	}
	return x;
}

long longestSequence(vector <long> a)
{
    long s=0,p;
     for(int a_i = 0; a_i < n; a_i++)
     {
         s+=a[a_i];
         p=a[a_i];
         while(p!=1)
         {
                p/=fun(p);
                s+=p;
         }
     }
    return s;
}

int main()
{
    cin >> n;
    vector<long> a(n);
    for(int a_i = 0; a_i < n; a_i++)
    {
       cin >> a[a_i];
    }
    long result = longestSequence(a);
    cout << result << endl;
    return 0;
}