#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
#define ll long long int



int main() {  
    int n1;
    cin >> n1;
  
    vector <long long> a(n1);
    for (int i = 0; i < n1; i++) {
        cin >> a[i];
    }
    
  
    /* Enter your code here. Print output to STDOUT */   
    ll count=0;
    for(int i=0;i<n1;i++)
    {
         ll n=a[i];
         count+=a[i];
          while (n%2 == 0)
            {
               // printf("%d ", 2);
              count +=n/2;
                n = n/2;
            }
 
    for (int j = 3; j <= sqrt(n); j = j+2)
    {
       
        while (n%j == 0)
        {
           
            count+=n/j;
            n = n/j;
        }
    }
 
   
    if (n > 2)
         count++;
    }
    
   cout<<count;
    return 0;
}