#include <bits/stdc++.h>

using namespace std;
int main() {
    int n,maxdiv=0,x,lenght=0,l=0,i,mv=0;
    cin >> n;
    vector<long> a(n);
    for(int i = 0; i < n; i++){
       cin >> a[i];
    }
    for(int i=0;i<n;i++)
        {
        int  length=a[0];
           for(int i=2;i<lenght;i++)
            {
            if(lenght%i==0)
            maxdiv=i; 
             x=maxdiv;
            if(lenght==1)
                mv=mv+(l*x);
            else
            {
                 lenght=lenght/maxdiv;
                  l=lenght;
                if(lenght>maxdiv)
                    mv++;
                if(lenght==maxdiv)
                    mv=mv+maxdiv+1;
            }
             
          }
    }
  
    cout << mv << endl;
    return 0;
}