#include <bits/stdc++.h>

using namespace std;
#define F first
#define S second
#define mp make_pair
#define pb push_back
#define MAXN 101010
#define MOD 1000000000
typedef long long int ll;

ll get(ll val){
	if(val == 1) return 1LL;
	ll ans = val, sz;
	bool entrou;
	while (1)
	{
		sz = sqrt(val);
		entrou = false;
		//~ printf("val = %lld\n", val);
		for (ll i = 2; i <= sz; i++)
		{
			if(val % i == 0LL){
				ans += (val/i);
				val /= i;
				entrou = true;
				break;
			}
		}
		if(!entrou) return ans + 1;
	}
	
	return ans;
}

int main(){
	
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	ll n, ans = 0LL, x;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> x;
		ans += get(x);
	}
	cout << ans << "\n";
	
	
	
	return 0;
}