#include <bits/stdc++.h>
 
#define _ ios::sync_with_stdio(0); cin.tie(0);
#define ll long long
#define pb(x) push(x)
#define endl "\n"
#define output freopen("/home/satoshi-black/Documents/CPP I_O/output.txt","w", stdout)
#define input freopen("/home/satoshi-black/Documents/CPP I_O/input.txt","r", stdin)
 
using namespace std;
 
ll findDivisior(ll n)
{
	for (ll i = 2; i <= sqrt(n); ++i)
	{
		if(n%i==0)
			return i;
	}
	return -1;
}

int main()
{_
	//output;input;
	
	ll n,k,d;
	cin>>n;
	stack<ll> a;
	for (int i = 0; i < n; ++i)
	{
		cin>>k;
		a.push(k);
	}
	ll moves=0;
	while(a.size()!=0)
	{
		k=a.top();
		a.pop(); d=findDivisior(k);
		if(d==-1 && k!=1)
			moves+=(k+1);
		else
		{
			moves+=k;
			a.push(k/d);
		}
		//cout<<d<<" "<<k<<" "<<moves<<"\n";
	}
	cout<<moves;
	return 0;
} 
/*

24
12*2 - 1 move
1*2*12 - 12 moves
24 moves

24
8*3 - 1 move
4*2 - 3 moves
2*2 - 6 moves
1*2 - 12 moves
1   - 24 moves

100 50 25 5 1
24 12 6 3 1
6 3 1


*/