/*
 *  NIKHILESH CHAMARTHI @ nikki371  ==> CSE(2015-19)
 *  VIT UNIVERSITY, VELLORE
*/

#include <bits/stdc++.h>
#define pb push_back
#define mp make_pair
#define F first
#define S second
#define mset(m,v) memset(m,v,sizeof(m))
#define inrep int tc79;cin>>tc79;while(tc79--)
#define cppio ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define trace1(x) cerr<<#x<<": "<<x<<endl
#define trace2(x, y) cerr<<#x<<": "<<x<<" | "<<#y<<": "<<y<<"\n"
#define trace3(x, y, z) cerr<<#x<<":" <<x<<" | "<<#y<<": "<<y<<" | "<<#z<<": "<<z<<"\n"
using namespace std;

typedef long long ll;
typedef long double ld;
typedef vector<int> vi;
typedef vector<ll> vll;
typedef vector<bool> vbl;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef vector<pii> vpii;
typedef vector<pll> vpll;

// SOLUTION

ll solve(ll x) {
	ll res = x;
	ll lim = sqrt(x) + 1;
	for(ll i = 2; i <= lim; ++i) {
		while(x % i == 0) {
			x /= i;
			res += x;
		}
	}
	if(x > 1) res++;
	return res;
}
int main() {
	cppio;
	int n;
	cin >> n;
	ll ans = 0, choc;
	for(int i = 0; i < n; ++i) {
		cin >> choc;
		ans += solve(choc);
		// cout << ans << "\n";
	}
	cout << ans;
	return 0;
}