#include <bits/stdc++.h>

typedef unsigned long long ull;

ull getsum(ull n){
    ull sq = sqrt(n);
    ull ret = 0;
    ret += n;
    for (int i = 2; i <= sq; i++){
        while (n != 1 && n % i == 0){
            n = n / i;
            ret += n;
        }
        if (n == 1) break;
    }
    if (n > 1)
        ret++;
    return ret;
}

int main(){
    int n;
    ull stick;
    ull sum = 0;
    scanf("%d", &n);
    while (n--){
        scanf("%llu", &stick);
        sum += getsum(stick);
    }
    printf("%llu\n", sum);
    return 0;
}