#include <bits/stdc++.h>

using namespace std;
long hcf(long no)
{long i;
 int flag=0;
 for(i=2;i<=sqrt(no);i++)
 {if(no%i == 0)
 {flag=1;    
  break;}
 }
 
 if(flag==1)
 i=no/i;
 else i=1;
 return i;
}


int main() {
    int n;
    cin >> n;
    vector<long> a(n);
    long result=0,maxx;
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
        if(a[a_i]!=1)
            result+=1;
        result+=a[a_i];
      while(hcf(a[a_i])>1)
      {
      a[a_i]=hcf(a[a_i]);
          result=result+a[a_i];
      }
    }
    cout << result << endl;
    return 0;
}