#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long int lli;
lli y=0,d=1;
lli func(lli x)
{
    if(x==1) return 1;
    int p=0;
    for(lli i=2;i*i <= x;i++)
    {
        if(x%i == 0)
        {
            p=1;
            lli k=d;
            d=x/i;
            y=y+k*d;
            y+=func(i);
            break;
        }
    }
    if(p == 0) return d*x;
    return y;
}
int main() {  
    int n;
    cin >> n;
  
    vector <long long> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    lli s=0;
    for(int i=0;i<n;i++)
    {
        y=0;d=1;
        s=s+func(a[i]);
    }
    cout<<s+n;
 
    return 0;
}