#include<bits/stdc++.h>
using namespace std;
#define ll long long int
ll dp[1000001]={0};
int main()
{
    
    dp[0]=0;
    dp[1]=1;
    
    ll n;
    cin>>n;
    ll ar[n];
    ll amax = -1;
    for(ll i=0;i<n;i++){
        cin>>ar[i];
        amax= max(amax,ar[i]);
    }
    for(ll i=2;i<=amax;i++){
        for(ll j=1;j<i;j++){
            if(i%j==0){
                dp[i] = max(dp[i] , 1+(i/j)*dp[j]);
            }
        }
    }
    ll ans=0;
    for(ll i=0;i<n;i++){
        ans += dp[ar[i]];
    }
    
    cout<<ans<<endl;
    return 0;
}