#include <bits/stdc++.h>

using namespace std;

#define fi first
#define se second
#define endl "\n"
#define ioi exit(0)
#define pb push_back
#define y1 zyn_Adidas
#define mp make_pair
#define sz(x) (int)x.size()
#define all(x) x.begin(), x.end()
#define ub upper_bound
#define lb lower_bound
#define Zverskii_opt ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0)

typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
typedef vector<int> vi;
typedef pair<int,int> pii;

const int inf = (int)2e9, mod = (int)1e9+7;
const ll linf = (ll)2e18;
const int maxn = (int)1e5+1;

inline ll calc (ll x) {
	vector <ll> v;
	for (ll i = 2; i*i <= x; ++ i) {
		while (x % i == 0) {
			x /= i;
			v.pb (i);
		}
	} 

	if (x != 1) v.pb (x);
	sort (all (v));
	ll ans = 0; ll res = 1;
	for (int i = sz (v)-1; i >= 0; -- i) {
		res *= v[i];
		ans += res;
	}
	return ans+1;
}

int main () {
	Zverskii_opt;
	int n;
	cin >> n;
	ll ans = 0;
	for (int i = 1; i <= n; ++ i) {
		ll a; cin >> a;
		ans += calc (a);
	}
	cout << ans;
	ioi;
}