#include <bits/stdc++.h>

using namespace std;


int main() {
    int n;
    cin >> n;
    long long a,ans=0,b;
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a;
       b=a;
       ans+=a;
       for(long long i=2;i*i<=a;i++){
           if(a%i==0){
               ans+=(a/i);
               a/=i;
               i=1;
               //cout<<a<<" ";
           }
       }
       if(a>1)
           ans++;
    }
    cout << ans << endl;
    return 0;
}