#include<bits/stdc++.h>
using namespace std;
#define lli long long int
#define pb push_back
#define mp make_pair
#define mod 1000000007
#define X first
#define Y second
vector<int>vp;
bool prime[1000010];
void sieve()
{
	memset(prime,true,sizeof(prime));
	prime[1]=false;
	for(lli i=2;i<=1000000;++i)
	{
		if(prime[i])
		{
			for(lli j=i*i;j<=1000000;j+=i)
				prime[j]=false;
			vp.pb(i);	
		}
	}
}
int main()
{
	lli n,a,c=0;
	sieve();
	cin>>n;
	for(lli i=0;i<n;++i) {
		cin>>a;
		c+=a;
		for(lli j=0;j<vp.size() && a!=1;++j) {
			if(a%vp[j]==0) {
				while(a%vp[j]==0) {
					a/=vp[j]; c+=a;
				}
			}
		}
		if(a!=1)
			c++;
	}
	cout<<c;
}