#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <numeric>
#include <cmath>
#include <map>
using namespace std;
map<long long int,long long int> temp;
long long int longestSequence(long long int a[],int n);
long long int helper(long long int n);
long long int factors(long long int n);
long long int longestSequence(long long int a[],int n)
{
    long long int ret=0;
    for(int i=0;i<n;i++) ret+=helper(a[i]);
    return ret;
}

long long int helper(long long int n)
{
    if(n==1) return 1;
    if(temp.find(n) == temp.end())
    {
        long long int max_p= factors(n);
        long long int rem = n/max_p;
        long long int res = max_p * helper(rem) + 1;
        temp.insert(make_pair(n,res));
    }
    map<long long int,long long int>::iterator i;
    i=temp.find(n);
    return i->second;
}
long long int factors(long long int n)
{
    vector<long long int>arr;
    long long int temp =2;
    while(n>1)
    {
        while( n%temp == 0)
        {
            arr.push_back(temp);
            n/=temp;
        }
        ++temp;
        if(temp*temp > n)
        {
            if(n>1) arr.push_back(n);
            break;
        }
    }
    return *max_element(begin(arr), end(arr));
}
int main()
{
    int n;cin>>n;
    long long int arr[n];
    for(int i=0;i<n;i++) cin>>arr[i];
    cout<<longestSequence(arr,n);
    return 0;
}