#include <bits/stdc++.h>

using namespace std;

long long longestSequence(vector <long long> a) {
	long long su=0;
    vector<long long> v;
    bool b[1000005];
    memset(b,0,sizeof(b));
    for(int i=2; i<1000000; i++) if(!b[i]){ 
    	v.push_back(i);
    	for(int j=2*i; j<=1000000; j+=i) b[j]=1;
	}
	vector<long long> m;
	for(int i=0; i<a.size(); i++){
		su+=a[i];
		m.resize(0);
		for(int j=0; j<v.size(); j++) 
			while(a[i]%v[j]==0){
				m.push_back(v[j]);
				a[i]/=v[j];
			}  
		if(a[i]!=1) m.push_back(a[i]);
		long long k=1;
		for(int j=m.size()-1; j>=0; j--){
			su+=k;
			k*=m[j];
		} 
	}
	return su;
}

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