#include <bits/stdc++.h>       		

using namespace std;

long long lp[10000001];
vector <long long> pr;

int main () {
	int n;
	cin >> n;
	for (long long i = 2;i <= 1000000;i ++) {
		if (lp[i] == 0) {
			lp[i] = i;
			pr.push_back (i);
		}
		for (long long j = 0;j < pr.size () && pr[j] <= lp[i] && i * pr[j] <= 1000000;j ++) {
			lp[i * pr[j]] = pr[j];
		}
	}
	long long ans = 0;
	for (int i = 1;i <= n;i ++) {
		long long x;
		cin >> x;
		while (x != 1) {
			ans += x;
			long long mn = x;
			for (auto to : pr) {
				if (x % to == 0) {
					mn = to;
					break;
				}
			} 
			x /= mn;
		}
		ans ++;
	} 
	cout << ans;
	return 0;
}