#include <bits/stdc++.h>
typedef int integer;
#define int long long
#define pb push_back
#define mp make_pair
#define sz(x) (int) x.size()
#define mod 1000000007
using namespace std;


integer main() {

    int n;
    int ans = 0;
    cin >> n;
    while (n--){
        int a;
        cin >> a;
        ans += a;
        if (a == 1){
            continue;
        }
        for (int i = 2; i * i <= a; i++){
            while (a % i == 0){
                ans += a / i;
                a /= i;
            }
        }
        if (a != 1)
            ans++;
    }
    cout << ans << endl;
}