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

const int MAX=1e5+7;
vector<long long>v;
map<long long,long long>f;
int n;
long long a[MAX];

long long func(long long x)
{
    v.clear();
    f.clear();
    long long ans=0;
    int s=sqrt(x);
    for(int i=1; i<=s; i++)
        if(x%i==0)
        {
            v.push_back(i);
            if(i!=x/i)
                v.push_back(x/i);
        }
    sort(v.begin(),v.end());
    f[1]=1;
    for(int i=1; i<v.size(); i++)
    {
        f[v[i]]=1;
        for(int j=1; j<=i; j++)
            if(v[i]%v[j]==0)
                f[v[i]]=max(f[v[i]],1+v[j]*f[v[i]/v[j]]);
    }
    ans=f[v.back()];
    return ans;
}

long long func()
{
    long long ans=0;
    for(int i=1; i<=n; i++)
        ans+=func(a[i]);
    return ans;
}

int main()
{
    ios_base::sync_with_stdio(false);
    //  freopen("in.txt","r",stdin);
    cin>>n;
    for(int i=1; i<=n; i++)
        cin>>a[i];
    cout<<func()<<endl;
    return 0;
}