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

const int N = 1e7+7;

int main()
{
	int n; cin >> n;
	long long ans = 0;
	for(int i=0; i<n; i++) {
		long long x; cin >> x;
		long long sum = (x != 1 ? x : 0) + 1;
		for(int i=2; i<=sqrt(x); i++) {
			if (x % i == 0) {
				sum += x / i;
				x /= i;
				i = 1;
			}
		}
		ans += sum;
	}
	cout << ans << "\n";
}