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

int n;
bool prime[1000001];
void SieveOfEratosthenes(int n)
{
    memset(prime, true, sizeof(prime));
    for (int p=2; p*p<=n; p++)
    {
        if (prime[p] == true)
        {
            for (int i=p*2; i<=n; i += p)
                prime[i] = false;
        }
    }
}

long long f[1000000];


long long func(long long a)
{
    if(a==1)    {   f[a]=1; return 1;   }
    if(a==2)    {   f[a]=3; return 3;   }
    if(a<1000000&&f[a])   return f[a];
    if(a%2==0)
    {
        long long ans=0;
        for(long long int i=2;i<=sqrt(a);i++)
        {
            if(a%i==0)
            {
                long long in=i*func(a/i),ex=(a/i)*func(i);
                if(ans<in)  ans=in;
                if(ans<ex)  ans=ex;
            }
        }
        ans++;
        if(a<1000000)   f[a]=ans;
        return ans;
    }
    else
    {
        if(a<1000000&&prime[a]) {   f[a]=a+1;   return f[a];    }
        else
        {
            long long ans=0;
            for(long long int i=3;i<=sqrt(a);i=i+2)
            {
                if(a%i==0)
                {
                    long long in=i*func(a/i),ex=(a/i)*func(i);
                    if(ans<in)  ans=in;
                    if(ans<ex)  ans=ex;
                }
            }
            if(!ans)    ans=a;
            ans++;
            if(a<1000000)   f[a]=ans;
            return ans;
        }
    }
}
int main()
{
    SieveOfEratosthenes(1000000);
    //func();
    long long int a,sum=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a;
        sum+=func(a);
    }
    cout<<sum<<"\n";
}