#include <bits/stdc++.h>
using namespace std;

void solve() {
	int n;
	cin >> n;

	long long cnt = 0;
	for (int i = 0; i < n; i++) {
		long long a;
		cin >> a;
        cnt += a;

		for (long long i = 2; i * i <= a; i++) {
			while (a % i == 0) {
				a /= i;
				cnt += a;
			}
		}
		if (a > 1)
			cnt++;
	}

	cout << cnt;
}

int main() {
	int t = 1;
	while (t--) {
		solve();
		cout << endl;
	}
}