#include <bits/stdc++.h>

#define F first
#define S second
#define mp make_pair
#define pb push_back
#define sz(x) (int)x.size()
#define all(x) x.begin(), x.end()

using namespace std;

typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;

const int N = 2e5 + 123;
const int inf = 1e9 + 1;
const int mod = 1e9 + 7;
const ll infl = 3e18 + 1;
const double pi = acos(-1.0);

inline void boost () {
    ios_base::sync_with_stdio (0);
    cin.tie (0); cout.tie (0);
}
inline void SmartRandom228 () {
	unsigned int key;
	asm ("rdtsc" : "=A"(key));
	srand (key);
}
int n;
ll a[N], ans, lp[N * 50];

void solve (ll x) {
	vector < ll > v;
	for (ll i = 2;i * 1ll * i <= x;i ++) {
		while (x % i == 0) {
			v.pb (i);
			x /= i;
		}
	}
	if (x > 1) v.pb (x);
	reverse (all (v));
	ll res = 1;
	ans ++;
	for (int i = 0;i < sz (v);i ++) {
		res *= v[i];
		ans += res;
	}
}

int main () {
	boost ();
	cin >> n;
	for (int i = 1;i <= n;i ++) cin >> a[i];
	for (int i = 1;i <= n;i ++) solve (a[i]);
	cout << ans;
return 0;       
}