#include <bits/stdc++.h>

using namespace std;

template<typename T> inline void read(T &x){
    x = 0; char ch;
    while(!isdigit(ch=getchar()));
    do{x=10*x+ch-'0';} while(isdigit(ch=getchar()));
}

typedef long long ll;

const int N = 111;

int n;
ll A[N], res;
vector<ll> P, F;

int main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    read(n);
    for(int i = 1; i <= n; i++) read(A[i]);
    for(int i = 1; i <= n; i++){
        P.clear();
        for(ll j = 1; j*j <= A[i]; j++){
            if(A[i]%j==0){
                P.push_back(j);
                if(A[i]!=j*j) P.push_back(A[i]/j);
            }
        }
        sort(P.begin(),P.end(),greater<ll>());
        F.resize((int)P.size());
        F[0] = 1;
        for(int j = 1; j < (int)P.size(); j++){
            ll x = P[j];
            ll cnt = A[i]/x;
            F[j] = cnt;
            for(int k = j-1; k >= 0; k--){
                if(P[k]%x==0){
                    F[j] = F[k]+cnt;
                    break;
                }
            }
        }
        res += F.back();
    }
    cout<<res<<'\n';
    return 0;
}