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

int main() {  
    long long int n,i,j,x;
    cin >> n;
    vector <long long> a(n);
    long long ans=0;
    for (i = 0; i < n; i++) {
        cin >> a[i];
    }
    for(i=0;i<n;i++){
        x=a[i];
        for(j=2;j<=sqrt(x);j++){
            while(x%j==0){
                ans+=x;
                x/=j;
            }
        }
       ans+=1;
       if(x!=1)
        ans+=x;
    }
    cout<<ans;
    /* Enter your code here. Print output to STDOUT */   
 
    return 0;
}