#include <bits/stdc++.h>
#define num 1000005
using namespace std;

void seive (vector<int> &A){
	vector<int> prime(1000005,1);
	int n=prime.size();
	
	for(int i=2;i<n;i++){
		if(prime[i]==0)
			continue;
		else {
			A.push_back(i);
			for(int j=2;j*i<n;j++){
				prime[j*i]=0;
			}
		}
	}
	prime.clear();
}
long long call(long a, vector<int>&A,int i){
	
	long long sum=a;
	int n=A.size();
	while(a!=1){
		if(a%A[i]==0){
			sum+=a/A[i];
			a/=A[i];
		}else
			i++;
		
		if(i==n){
			sum+=1;
			break;
		}
	}
	return sum;
}


long longestSequence(vector <long> a) {
	
	long long sum=0;
    int n=a.size();
	vector<int> A;
    seive(A);
    
    for(int i=0;i<n;i++){
    	sum+=call(a[i],A,0);
	}
    return sum;
}

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