#include <bits/stdc++.h>

using namespace std;

long long int answer(long long int n, long long int a[])
{
    if(n >= 65000000)
    {
        if(n==1)
        {
            return 1;
        }
        else
        {
            long long int i;
            for(i=2;;i++)
            {
                if(n%i==0)
                {
                    break;
                }
            }
            return n + answer(n/i, a);
        }
    }
    else
    {
        if(a[n] == 0)
        {
            if(n==1)
            {
                a[n] = 1;
            }
            else
            {
                long long int i;
                for(i=2;;i++)
                {
                    if(n%i==0)
                    {
                        break;
                    }
                }
                return n + answer(n/i, a);
            }
        }
        return a[n];
    }
}

int main()
{
    long long int n;
    cin>>n;
    long long int i, j, x, sum =0 ;

    long long int* a = new long long int [65000000];

    for(i=0;i<65000000;i++)
    {
        a[i] = 0;
    }

    for(j=0;j<n;j++)
    {
        cin>>x;
        sum = sum + answer(x,a);
    }
    cout<<sum;
    return 0;
}