#include <bits/stdc++.h>
using namespace std;
#define all(v) v.begin(),v.end()
#define pii pair< int,int>
#define pb push_back
#define eb emplace_back
#define F first
#define S second
#define mp make_pair
#define ll long long int
#define mod 1000000000
#define mxn 200002
#define sqr 320
map<ll,ll> my;
map<ll,vector<ll> > fact;
ll dp(ll o)
{
  if(my[o])
    return my[o];
  if(o==1)
    return 1;
  ll i;
  vector<ll>v;
  for(i=1;i<=sqrt(o);i++)
  {
    if(o%i==0)
    {
     v.pb(i);
     if(i*i!=o)
     v.pb(o/i);  
    }
  }
    sort(all(v));
    my[1]=1;
   for(i=1;i<v.size();i++)
    {
      for(ll j=0;j<i;j++)
          if(v[i]%v[j]==0)
      my[v[i]]=max(my[v[i]],1+(v[i]/v[j])*my[v[j]]);
    }
 return my[o];
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
    ll n,i,j;
    scanf("%lld",&n);
    ll ans=0;
    while(n--)
    {
      ll o;
        vector<ll> ssd;
      scanf("%lld",&o);
      if(my[o]) {ans+=my[o];}
      else
      {
 
         vector<ll>v;
        if(fact[o].size())
        goto h;
  for(i=1;i<=sqrt(o);i++)
  {
    if(o%i==0)
    {
     v.pb(i);
     if(i*i!=o)
     v.pb(o/i);  
    }
  }
    sort(all(v));
    fact[o]=v;
    h:;
     v=fact[o];
    my[1]=1;
    ssd.pb(1);
   for(i=1;i<v.size();i++)
    {
      if(my[v[i]])
        goto yy;
      for(ll j=0;j<i;j++)
          if(v[i]%v[j]==0)
      my[v[i]]=max(my[v[i]],1+(v[i]/v[j])*ssd[j]);
         yy:;
         ssd.pb(my[v[i]]);
    }
    ans+=my[o];
      }
      }
    printf("%lld",ans);
    return 0;
    }