#include <bits/stdc++.h>

using namespace std;
int prim[78498];

void primeto(int n)
{
    bool prime[n+1];
    memset(prime, true, sizeof(prime));
 
    for (int p=2; p*p<=n; p++)
    {
        if (prime[p] == true)
        {
            for (int i=p*2; i<=n; i += p)
                prime[i] = false;
        }
    }
 
    for (int p=2,i=0; p<=n; p++)
       if (prime[p])
          {
		  prim[i++]=p;
		  }
}

long primefact(long a){
    if(a==1){
    	return 1;
    }
	long i=0,tot=a;
	while(a%prim[i]!=0){
            i+=1;
        }
    while(a/prim[i]!=1){
        
        while(a%prim[i]!=0){
            i+=1;
        }
        a=a/prim[i];
       	tot+=a;
    }
    tot+=1;
    return tot;
}

long longestSequence(vector <long> vec) {
    long tot=0;
    for(long i=0;i<vec.size();i++){
        //cout<<"Calculating for="<<vec[i];
		tot+=primefact(vec[i]);
    }
    return tot;
}

int main() {
    int n;
    primeto(1000000);
    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;
}