#include <bits/stdc++.h>
#define ull unsigned long long int
using namespace std;

ull longestSequence(vector <long> a) {
   int j=2; ull cnt=0;
  for(int i=0;i<a.size();i++)
  {
    ull sum=a[i];
      
      ull n=sqrt(a[i]);
      if(a[i]!=2){
          
      if(a[i]!=3){
      while(j <= n )
      {
          
          if(a[i]%j==0)
          {
           
           a[i]/=j;
              if(a[i]!=1)
              sum+=a[i];
              
           j=1;
              
          }
          else if(j == n)
          {
              sum+=1; j=2;break;
              
          }
          
           if(a[i]==3)
          {
              sum+=1;j=2; break;
          }
          j++;
      
       
      } 
      }
          
      else  sum+=1;
      }
      else sum+=1;
      
      cnt+=sum;
  }
       return cnt;     
}

int main() {
    int n;
    cin >> n;
    vector<long> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    ull result = longestSequence(a);
    cout << result << endl;
    return 0;
}