#include<bits/stdc++.h>
using namespace std;

int dp[1000000];

long long dpp(int n){
    
    if(n == 1)
        return 1;
    long long maxi = 0;
    
    if(dp[n] == 0){
    
    for(int i=1;i<=n/2;i++){
        if(n % i == 0){
            maxi = max(maxi,(((n/i)*dpp(i))+1));
        }
     //   maxi = max(max,dp[i]);
    }
    dp[n] = maxi;
    }
    return dp[n];
}

int main()
{
    int n;
    cin>>n;
    long long arr[101];
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
    
    long long sum = 0;
    for(int i=0;i<n;i++){
        sum += dpp(arr[i]);
    }
    
    cout<<sum<<endl;
}