#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

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