#include <iostream>
#include <cmath>
using namespace std;

long long int divisor(long long int x){
    for(int i=2;i<=sqrt(x);i++){
        if(x%i == 0) return x/i;
    }
    return 1;
}

int main(){
    long long int n;
    cin>>n;
    long long int l[n];
    for(int i=0;i<n;i++){
        cin>>l[i];
    }
    long long int sum_stick = 0;
    long long int sums;
    long long int temp;
    for(int i=0;i<n;i++){
        if(l[i] == 1){
            sum_stick++;
            continue;
        }
        temp = l[i];
        sums = 0;
        while(divisor(temp) != 1){
            sums += divisor(temp);
            temp = divisor(temp);
        }
        sum_stick += sums + l[i] + 1;
    }
    cout<<sum_stick<<endl;
    return 0;
}