#include<bits/stdc++.h>
using namespace std;
const int N = 2.5e5 + 5;
#define MOD 1000000007
#define lli long long int
#define ulli unsigned long long int
#define fr first
#define sc second
#define INF 1e9
#define L_INF 1e18
#define p_b push_back
#define m_p make_pair
#define plli pair <lli,lli>
#define pii pair<int,int> 

int PN[20000005]={0};
vector <lli> prime_num;
bool comp(pair<lli,lli> a,pair<lli,lli> b){
	if(a.sc==b.sc){ return a.fr>b.fr; }
	return a.sc<b.sc;
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	PN[0]=1; PN[1]=1;
	for(int i=2;i<sqrt(20000005)+4;i++){
		if(PN[i]!=0){ continue; }
		for(int j=2;i*j<20000005;j++){
			PN[i*j]=1;
		}
	}
	for(int i=2;i<20000005;i++){
		if(PN[i]==0){ prime_num.p_b(i); }
	}
	int n;
	cin>>n;
	lli ans=0;
	while(n--){
		lli a,a1,flag=0; 
		cin>>a;
		if(a==1){ ans+=1; continue; }
		a1=a;
		if(a<20000005 && PN[a]==0){ ans+=(a+1); continue; }
		vector < pair<lli,lli> > pr; 
		for(int i=0;i<prime_num.size();i++){
			if(a1==1){ break; }
			lli cnt=0;
			while(a1%prime_num[i]==0){
				cnt++;
				a1/=prime_num[i];
			}
			if(cnt>0){
				pr.p_b(m_p(prime_num[i],cnt));
				flag=1;
			}
		}
		if(flag==0){ ans+=(a+1); continue; }
		if(a1!=1){
			pr.p_b(m_p(a1,1));
		}
		lli ans1=0;
		/*if(pr.size()==1){
			lli LD=pr[0].fr;
			lli cnt=pr[0].sc;
			for(int i=cnt;i>=0;i--){
				ans1+=pow(LD,i);
			}
			ans+=ans1; 
			continue;
		}
		vector < pair<lli,pair<lli,lli> > > lst;
		for(int i=0;i<pr.size();i++){
			lli LD=pr[i].fr;
			lli cnt=pr[i].sc;
			lli ans2=0;
			for(int i=cnt;i>=0;i--){
				ans2+=pow(LD,i);
			}
			ans2++;
			lst.p_b(m_p(ans2,pr[i]));
		}
		sort(lst.begin(),lst.end(),comp);*/
		//sort(pr.begin(),pr.end(),comp);
		ans1=0;
		lli mul=1;
		for(int i=pr.size()-1;i>=0;i--){
			lli sd=pr[i].fr;
			lli cnt=pr[i].sc;
			//cout<<sd<<" "<<cnt<<endl;
			for(int j=0;j<cnt;j++){
				mul*=sd;
				ans1+=mul;
			}
		}
		ans1++;
		ans+=ans1;
	}
	cout<<ans<<endl;
}