#include <bits/stdc++.h>
#define K 1000000
using namespace std;

vector<long long> v;
long long fact[ K+1 ];
vector<long long> pri;

void extSieve(){
	for( long long i=2; i*i <= K; ++i ){
		if( fact[ i ] == 0 ){
			for( long long j = i*i ; j <= K ; j+=i ){
				if( fact[j ] == 0){
					fact[ j ] = i;
				}
			}
		}
	}
	for( long long i=2; i<=K; ++i ){
		if( fact[ i ] == 0 ){
			fact[ i ] = i;
            v.push_back(i);
		}
	}
}

long long f(long long n){
	if(n==1){
		return 1;
	}
	pri.clear();
	long long sz=v.size();
	long long aux=n;
	for(long long i=0; i<sz; i++){
		if(aux%v[i]==0){
			while(aux%v[i]==0){
				pri.push_back(v[i]);
				aux=aux/v[i];
			}
		}
		if(n==1){
			break;
		}
	}
	if(aux>1){
		pri.push_back(aux);
	}
	sort(pri.rbegin(),pri.rend());
	sz=pri.size();
	long long val[sz+10];
	val[0]=1;
	for(long long i=0; i<sz; i++){
		val[i+1]=val[i]*n/(n/pri[i]);
		n=n/pri[i];
	}
	long long sum=0;
	for(long long i=0; i<=sz; i++){
		sum=sum+val[i];
	}
	/*long long p=0;
	for(long long i=sz; i>=0; i--){
		if(v[i]!=n && n%v[i]==0){
			if(n/v[i]>K && espri(n/v[i])){
				p=n/v[i];
				break;
			}
			p=v[i];
			break;
		}
	}
	if(p==0){
		return n*m;
	}
	long long aux=n/p;
	return (m*n)/aux+f(aux,(m*n)/aux);*/
	return sum;
}

int main(){
	extSieve();
	long long n,x;
	cin>>n;
	long long sum=0;
	for(long long i=0; i<n; i++){
		cin>>x;
		sum=sum+f(x);
	}
	cout<<sum<<endl;
	return 0;
}