#include <bits/stdc++.h>

using namespace std;

#define MOD 1000000007
#define ll long long int
#define ld long double
#define pb push_back
#define mkp make_pair
#define pii pair<int, int> 
#define pll pair<long long int, long long int>
#define sci(x) scanf("%d", &x)
#define scl(x) scanf("%lld", &x)
#define fi first
#define sc second
#define deb 0

int main()
{
	ios_base::sync_with_stdio(false);cout.tie(0);cin.tie(0);

	ll n, ans, x;
	ans = 0;
	cin >> n;
	while (n--) {
		cin >> x;
		ll tmp = 0;
		for (ll i = 2; i*i <= x; ++i) {
			while (x%i == 0) {
				tmp += x;
				x /= i;
			}
		}
		if (x > 1) tmp += x;
		tmp += 1;
		ans += tmp;
	}
	cout << ans << endl;

	return 0;
}