#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
#define int long long
#define pb push_back

std::vector<long long> sieve(long long n)
{
	long long i,j,k;
	std::vector<bool> nos;
	nos.push_back(false);
	nos.push_back(false);
	for(i=1;i<n;i++)
		nos.push_back(true);

	for(i=1; i*i<=n; i++)
	{
		if(nos[i])
		{
			for(j=2*i; j<=n; j+=i)
			{
				nos[j]=false;
			}
		}
	}

	std::vector<long long> primes;
	for(i=0; i<n; i++)
	{
		if(nos[i])
		{
			primes.push_back(i);
		}
	}

	return primes;
}

vector<int> ans(1e6+6, 1);
vector<int> primes;

int getGreatestDivisor(int n)
{
    int ans=1;
    for(int i=0;i<primes.size();i++)
    {
        while(n%primes[i]==0)
        {
            ans=primes[i];
            n/=primes[i];
        }
        if(primes[i]*primes[i]>n)
        {
            ans=max(ans,n);
            break;
        }
    }
    return ans;
}

void precompute(int n)
{
    for(int i=2;i<=n;i++)
    {
        int j= getGreatestDivisor(i);
        ans[i]=ans[i/j]*j+1;
    }
}

int isPrime(int n)
{
    for(int i=2;i<n;i++)
        if(n%i==0)
            return 0;
    return 1;
}

int getResult(int n)
{
    if(n<=1e6+2)
        return ans[n];
    int j= getGreatestDivisor(n);
    return getResult(n/j)*j+1;
}

#undef int
int main() {  
#define int long long
    primes=sieve(1e6+6);
    precompute(1e6+3);
    
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    int N;
    cin>>N;
    int res=0,x;
    for(int i=0;i<N;i++)
    {
        cin>>x;
        res+=getResult(x);
    }
    cout<<res<<"\n";
    return 0;
}