#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main() {  
    int n,q,w;cin>>n;long long int a[n],b[n],s=0;
    for(q=0;q<n;q++) cin>>a[q];
    for(q=0;q<n;q++)
        if(a[q]==1)
            b[q]=1;
        else
            for(w=2;w<=a[q];w++)
            if(a[q]%w==0){
                 b[q]=w;break;
            }
    for(q=0;q<n;q++){
        s=s+a[q];
        while(a[q]>1){
            s=s+a[q]/b[q];a[q]=a[q]/b[q];
        }
    }
    cout<<s;
    return 0;
}