#include<iostream>
#include<vector>

using namespace std;

long long multiple(long long a, long long m)
{
    for(auto i=2;i<(a/m);i++)
    {
        long long c = m * i;
        if(a%c==0)
        {
            return a/c + multiple(a, c);
            break;
        }
    }
    return 0;
}


long long longestSequence(long long a)
{
    for(auto j=2;j<=(a/2);j++)
    {
        if(a%j==0)
        {
            return a/j + multiple(a, j);
            break;
        }
    }
    return 0;
}

auto main()->int
{
    int n;
    cin>>n;
    long long total = 0;
    for(auto j=0;j<n;j++)
    {
        long long p;
        cin>>p;
        long long ans = longestSequence(p);
        if(p==1)
        {
            total += 1;
        }
        else if(ans == 0)
        {
            total += ans + p + 1;
        }
        else
        {
            total += ans + p + 1;
        }
    }
    cout<<total;
}