#include "bits/stdc++.h"
#define ll long long int
using namespace std;

struct ${$(){
    ios_base::sync_with_stdio(0);cin.tie(0);
    cout << fixed << setprecision(9);
}}$;

set<ll> vis;
map<ll, ll> dp;

ll solve(ll num) {
    if(num == 1)
        return 1;
    if(vis.count(num))
        return dp[num];
    vis.insert(num);
    ll ans = 0;
    for(ll i = 1; i * i <= num; i++) {
        if(num % i == 0) {
            if(i != 1)
                ans = max(ans, i * solve(num / i));
            ans = max(ans, (num / i) * solve(i));
        }
    }
    return dp[num] = ans + 1;
}

int main() {

    int n;
    scanf("%d", &n);

    ll ans = 0;

    for(int i = 0; i < n; i++) {
        ll x;
        scanf("%lld", &x);
        ans += solve(x);
    }

    printf("%lld\n", ans);

    return 0;
}