#include "bits/stdc++.h"
#include<math.h>
using namespace std;
vector<long long>primeFactors(int n)
{
    vector<long long> ret;
    while (n%2 == 0)
    {
         ret.push_back(2);
        n = n/2;
    }


    for (int i = 3; i <= sqrt(n); i = i+2)
    {

        while (n%i == 0)
        {
             ret.push_back(i);
            n = n/i;
        }
    }


    if (n > 2)
        ret.push_back(n);
        return ret;
}
void longestSequence(vector <long> a,int n) {
    int i,j,s=0;
    for(i=0;i<n;i++)
    {

    int x = a[i];
   vector <long long> p = primeFactors(x);
     int r=1,c=1;
    for (int i=p.size()-1; i>=0; i--)
        {

            r=r*p[i];
            c=c+r;



        }

        s=s+c;

    }
    cout<<s;

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

    return 0;

}