#include <bits/stdc++.h>

#define si(x)		 scanf("%d", &x)
#define sf(x)		 scanf("%f", &x)
#define sc(x)		 scanf("%c", &x)
#define ss(x)		 scanf("%s", x)
#define sI64d(x)	 scanf("%I64d", &x)
#define sll(x)		 scanf("%lld", &x)
#define sld(x)		 scanf("%lf", &x)
#define pri(x)		 printf("%d", x)
#define prf(x)		 printf("%f", x)
#define prc(x)		 printf("%c", x)
#define prs(x)		 printf("%s", x)
#define prll(x)		 printf("%lld", x)
#define prld(x)		 printf("%lf", x)
#define ln			 printf("\n")
#define sp			 printf(" ")
#define itn 		 int
#define ll 			 long long
#define vi 			 vector<int>
#define vl			 vector<ll>
#define vvi 		 vector<vi>
#define vvl 		 vector<vl>
#define vpii		 vector<pii>
#define pii 		 pair<int, int>
#define pll 		 pair<ll, ll>
#define pil 		 pair<int, ll>
#define pli 		 pair<ll, int>
#define all(a) 		 (a).begin, (a).end()
#define FR 			 first
#define SC 			 second
#define mp 			 make_pair
#define pb 			 push_back
#define sz(x) 		 (x).size()
#define rep(i, a, n) for(int i = a; i < n; i ++)
#define per(i, a, n) for(int i = n - 1; i >= a; i --)
#define mod 		 1000000007
#define INF			 ((1ll << 31) - 1)

using namespace std;

const itn maxn = 1e5+1e4;

ll res, s, n, x, y;

int main() {

	sll(n);
	while(n --) {
		sll(x);
		y = x;
		s = 1;
		if(x == 1) { 
			res ++;
			continue;
		}
		for(ll i = 2; i * i <= y; i ++) {
			while(x % i == 0) {
				s = s * i + 1;
				x /= i;
			} 
		}
		if(x != 1)s = s * x + 1;
		res += s;
	}
	prll(res);

	return 0;
}