#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
int n;
ll a, sum, res;
vector <ll> pr;

int main(){
    scanf("%d", &n);
    while (n--){
        scanf("%lld", &a);
        pr.clear();
        for (ll i = 2; i * i <= a; ++i)
        while (a % i == 0){
            pr.push_back(i);
            a /= i;
        }
        if (a > 1)
            pr.push_back(a);
        reverse(pr.begin(), pr.end());
        sum = 1;
        for (const ll& num : pr){
            res += sum;
            sum *= num;
        }
        res += sum;
    }
    printf("%lld", res);
    return 0;
}