#include <bits/stdc++.h>

using namespace std;

long cal(long a)
{
	long m = INT_MIN, val;
	int i;
    if(a==1 || a==2 || a==3)
    {
        if(a==1)
            return 1;
        if(a==2)
            return 3;
        if(a==3)
            return 4;
    }
    else
    {
        for(i=2; i<a+1; i++)
        {
            if(a%i==0)
            {
            	//cout << "c";
                val  = cal(a/i)*i + 1;
                if(m < val)
                    m = val;
            }
        }
    }
    if(m==INT_MIN)
    	return a+1;
    else
    	return m;
}

int main() {
    int n;
    cin >> n;
    vector<long> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    long result=0;
    for(int a_i = 0; a_i < n; a_i++){
       result = result + cal(a[a_i]);
    }
    
    cout << result << endl;
    return 0;
}