#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
ll n;
cin>>n;
ll a[n];
for(ll i=0;i<n;i++){
	cin>>a[i];
}
vector<ll>p;
//vector<long long,long long>b[n];
ll c[1000001];
for(ll i=0;i<1000001;i++)
	{
		c[i]=1;
	}
	c[0]=0;
	c[1]=0;
	for(ll i=2;i<1000001;i++)
	{
		if(c[i]==1)
		{
			p.push_back(i);
			for(int j=i;i*j<1000001;j++)
			c[i*j]=0;
		}
	}
	ll ans=0;
	for(ll i=0;i<n;i++){
	ll sum=1;
	ll g=a[i];
	for(ll i=0;i<p.size();i++){
	if(g%p[i]==0){
	while(g%p[i]==0){
	sum=1+p[i]*sum;
	g=g/p[i];
	}
	}
	}
	if(g>1){
	sum=1+g*sum;
	}
	ans=ans+sum;

	}
	cout<<ans<<endl;
}