#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MOD 1000000007
#define sc(n) scanf("%d",&n)
#define scl(n) scanf("%lld",&n)
#define p(n) printf("%d",&n)
#define fi first
#define sec second
#define mp make_pair
#define pb push_back
ll a[1000005];
ll rec(ll num)
{
	if(num == 1) return 1LL;
	for(ll i = 2;i*i <= num;i++){
		if(num%i == 0){
			return num + rec(num/i);
		}
	}
	return num + rec(num/num);
}
int main()
{
        int i,j,k,l,m,n,t,r,cnt;
        int flag;
        ll ans = 0,an;
        cin >> n;
        for(i = 0;i < n;i++){
		cin >> a[i];
                ans += rec(a[i]);
        }
	cout << ans << endl;
}