#include <bits/stdc++.h>

using namespace std;

long longestSequence(vector <long> a) {
     long s=100000;
    vector <long> b(s);
    b[1]=1;b[2]=3;b[3]=4;
    long max=0;
    for(long k=4;k<s;k++)
    {max=0;
        long j=k;
        for (long i=1; i<=sqrt(j)+1; i++)
    {
        if (j%i==0)
        {
           long p;
            p=1+(j/i)*b[i];
            if(p>max)max=p;
            if(i!=1)
            {
            long r=j/i;
            p=1+(i)*b[r];
            if(p>max)max=p;
            }
        }
    }
        b[k]=max;
}
   // cout<<max<<endl;
    long m=0;
    //cout<<m<<endl;
   for(int n=0;n<a.size();n++)
   {
       
       m=m+b[a[n]];
   }
    //cout<<m;
    return m;
    }
  

int main() {
    int n;
    cin >> n;
    vector<long> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    long result = longestSequence(a);
    cout << result << endl;
    return 0;
}