#include<bits/stdc++.h>
#define amit_839 ios::sync_with_stdio(false), cin.tie(0)
#define nl '\n'
#define rep(i, a, b) for (int i = (a); i < (b); i++)

using namespace std;
typedef long long int ll;
const int MOD = 1e9 + 7;



int t;

ll pf(ll n)
{
	vector<ll> a;
	while (n % 2 == 0){
		a.push_back(2);
		n = n / 2;
	}
	for (int i = 3; i <= sqrt(n); i = i + 2){	
		while (n%i == 0){
			a.push_back(i);
			n = n / i;
		}
	}
	if (n > 2)	a.push_back(n);
	
	ll fans = 1;	
	int q = a.size();
	for (int i = q - 1; i > 0; i--) {
		a[i - 1] *= a[i];
		fans += a[i];
	}
	fans += a[0];
	return fans;
}


int main() {



	amit_839;
	t = 1;
	//cin >> t;
	while (t--) {
		int n;
		cin >> n;
		vector<ll> arr(n);
		rep(i, 0, n) cin >> arr[i];
		ll ans = 0;
		rep(i, 0, n) {
			if(arr[i]>1)	ans += pf(arr[i]);
			else ans++;
		}
		cout << ans << nl;
	}
	return 0;
}