#include <bits/stdc++.h>
 
using namespace std;
 
#define SPEED ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)
#define fileio freopen("in.in", "r", stdin),freopen("out.out", "w", stdout);
#define ll long long int
#define FF first
#define SS second
#define mp make_pair
#define pb push_back
#define pii pair<int,int>
#define pll pair<long long int,long long int>
#define sd(x) scanf("%d",&x)
#define slld(x) scanf("%lld",&x)
#define pd(x) printf("%d\n",x)
#define plld(x) printf("%lld\n",x)
#define pss printf
#define MOD 1000000007
#define INF 1e18
#define eps 0.00001
#define endl '\n'
#define debug(n1) cout<<n1<<endl
ll n,a[1005];
ll dp[1000005];
map<ll,ll>dp1;
ll get(ll x)
{
	ll ans=x;
	for(ll j=2;j*j<=x;j++)
	{
			while(x%j==0)
			{
				ans+=x/j;
				x/=j;
			}
	}
	if(x>=2)
		ans+=1;
	return ans;
}
int main() {
slld(n);
ll ans=0;
for(int i=1;i<=n;i++)
slld(a[i]);
for(int i=1;i<=n;i++)
{
	ll m=0;
	ll x=a[i];
	ans+=get(x);
}
plld(ans);
	return 0;
           }