#include <bits/stdc++.h>

using namespace std;
#define gin getchar_unlocked
#define MAX 40005
#define pb push_back
#define mp make_pair
#define ll long long

void in(ll &n)
{
    n = 0;
    ll cr = gin();
    ll s = 1;
    while (cr < '0' || cr > '9')
    {
        if (cr == '-')
            s = -1;
        cr = gin();
    }
    while (cr >= '0' && cr <= '9')
        n = (n << 3) + (n << 1) + cr - '0', cr = gin();
    n = n * s;
}

ll getminfactor(ll xx,ll q)
{
    ll temp = sqrt(xx);
    ll at = q+1;
    while (at <= temp)
    {
        if (xx % at == 0)
            break;
        at++;
    }
    if (at <= temp)
        return at;
    return 1;
}
int main()
{
    ios_base::sync_with_stdio(false);
    ll n;
    in(n);
    ll arr[n];
    for (int i = 0; i < n; i++)
        in(arr[i]);
    ll x, cc = 0;
    for (int i = 0; i < n; i++)
    {
        //cc=0;
        x = sqrt(arr[i]);
        ll q = 2;
        while (q <= x)
        {
            if (arr[i] % q == 0)
                break;
            q++;
        }
        if (q <= x)
        {
            while (arr[i] > 0)
            {
                cc += arr[i];
                
                if(arr[i]==1)
                break;
                if (arr[i] % q != 0)
                {
                    ll tqq = getminfactor(arr[i],q);
                    //cout<<tqq<<"*&";
                    if (tqq != 1)
                    {
                        q = tqq;
                    }
                    else
                    q=arr[i];
                }
                arr[i] = arr[i] / q;
            }
        }
        else
        {
            if (arr[i] == 1)
                cc += 1;
            else
                cc += arr[i] + 1;
            
        }
        //cout<<cc<<endl;
    }
    cout << cc;
    return 0;
}