#include<bits/stdc++.h>
using namespace std;
#define lli long long int
#define N 10000
lli a[N];

void compute(){
    lli i,j;
    a[1]=1;
    for(i=2;i<N;i++){
        for(j=1;j<=i/2;j++){
            if(i%j==0)
                a[i]=max(a[i] , 1+(i/j)*a[j] );
        }
    }
}

lli parts(lli i){
        if(i<N)
            return a[i];
        else{
            lli j,c=-1;
            for(j=1;j<=i/2;j++){
                if(i%j==0)
                    c=max(c,1+(i/j)*parts(j));
            }
            return c;
        }
}

int main(){
    compute();
    lli n,i,x,t=0;
    cin>>n;
    for(i=0;i<n;i++){
        cin>>x;
        t=t+parts(x);
    }
    cout<<t<<endl;
}