#include <bits/stdc++.h>

using namespace std;
int dp[1000005] = {0};

long long int count(long long int n)
{
    if(n==0||n==1)
        return 0;
    else if(n==2||n==3)
        return 1;
    int p = sqrt(n);
    for(int i=2;i<=p;i++)
    {
        if(n%i==0&&!dp[i])
        {
            //cout<<"ans "<<(n/i+count(n/i))<<endl;;
            return  (n/i + count(n/i));
        }
    }
    return 1;
}

int main()
{
    int n;
    cin>>n;
    long long int a[n];
    long long int sum = 0;
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=2;i<1003;i++)
    {
        for(int j=2*i;j<1000005;j+=i)
                dp[j] = 1;
    }
    for(int i=0;i<n;i++)
    {
        sum += count(a[i]);
        sum += a[i];
    }
    cout<<sum<<endl;
    return 0;
}