#include <bits/stdc++.h>
using namespace std;
const int N = 1e3 + 100;
const int oo = 1e9;
int n;
void nhap()
{
    scanf("%d",&n);
}
long long get(long long x)
{
    long long res = 0;
    long long tam = x;
    for (int i = 2; 1ll * i * i <= tam; i++) {
        while (x > 1 && x % i == 0) {
            res += 1ll * x;
            x /= i;
        }
        if (x == 1) {break;}
    }
    res+=1;
    if (x > 1) {
        res += x;
    }
    return res;
}
void solve()
{
    long long res = 0;
    for (int i = 1; i <= n; i++) {
        long long x;
        cin>>x;
        res+=get(x);
    }
    cout<<res;
}
int main()
{
    nhap();
    solve();
}