#include <cmath>
#include <bits/stdc++.h>
#include <algorithm>
using namespace std;

long long int prime(long long int n)
{
    long long int m,i;
    m = sqrt(n);
    for(i=2;i<=m;i++)
        if(n%i==0)
            return 0;
    return 1;
}

int main()
{
    ios_base :: sync_with_stdio(false);
    cin.tie(NULL);
    unsigned long long int a,n,i,sum;
    cin>>n;
    sum = 0;
    while(n--)
    {
        cin>>a;
        if(a==1)
            sum++;
        else if(prime(a))
            sum+=(a+1);
        else
        {
            sum+=a;
            while(a!=1)
            {
                if(prime(a))
                {
                    sum++;
                    break;
                }
                else
                {
                    for(i=2;i<=(a/2);i++)                
                        if(a%i==0)
                        {
                            a/=i;
                            sum+=a;
                            break;
                        }
                }
            }
        }
    }
    cout<<sum;
    return 0;
}