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

bool isprime(int n)
{
    if(n==2)
        return true;
    for(int i=2;i<=sqrt(n);i++)
        if(n%i==0)
            return false;
    return true;
}

int jio(int n)
{
    if(n==1)
        return 1;
    if(isprime(n))
        return n+1;
    int f;
    for(int i=2;i<n;i++)
        if(n%i==0)
        {
            f=i;
            break;
        }
    int r=n/f;
    return 1+r*jio(f);
}


int main() {  
    int n;
    cin >> n;
  
    vector <long long> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    int sum=0,r;
    for(int i=0;i<n;i++)
    {
        r=jio(a[i]);
            //cout<<r<<endl;
        sum+=r;
    }
    cout<<sum<<endl;
 
    return 0;
}