#include <stdio.h>
#include <vector>
#define pb push_back
#define lli long long int
using namespace std;

lli solve(vector <lli> &primes, int pos) {
	if (pos < 0) {
		return 1;
	}
	return 1 + primes[pos] * solve(primes, pos - 1);
}

int main(void) {
	int n;
	lli a;
	lli res = 0;

	scanf(" %d", &n);
	while(n--) {
		scanf(" %lld", &a);
		if (a == 1) {
			res++;
		} else {
			vector <lli> primes;
			for (int i = 2; 1LL * i * i <= a; i++) {
				while(a % i == 0) {
					a /= i;
					primes.pb(i);
				}
			}
			if (a != 1) {
				primes.pb(a);
			}

			res += solve(primes, (int)primes.size() - 1);
		}
	}
	printf("%lld\n", res);
	return 0;
}