#include <bits/stdc++.h>
using namespace std;
long long count(long long val,long long t){
    
    //cout<<val<<"  "<<t<<"\n";
    if(val<=1)
        return 0;
    
    if(val==2)
        return val*t;
    
    long long ans=LLONG_MIN;
    long long aa=val;
    if(val%2==0){
        ans=max((long long)2,ans);
        while(val%2==0){
            val=val/2;
        }
    }
    for(long long i=3;i*i<=val;i+=2){
        
        if(val%i==0){
        ans=max(ans, i);
            
        while(val%i==0){
           val=val/i;
        }
        }
    }
    
        if(val>2)
            ans=max(ans,val);
        
    return ans*t + count(aa/ans , ans*t);
}
int main() {  
    int n;
    cin >> n;
  
    vector <long long> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
  
    long long fans=0;
    /* Enter your code here. Print output to STDOUT */   
    for (int i = 0; i < n; i++) {
        long long val=1;
        long long ans=1+count(a[i],val);
        //cout<<a[i]<<"  "<<ans<<"\n";
        fans+=ans;
    }
    cout<<fans;
    return 0;
}