#include <iostream>
#include<bits/stdc++.h>
using namespace std;
long long Arr[102];
vector<long long> pr[102];
int main()
{
    ios_base::sync_with_stdio(false);
    int n;
    cin >> n;
    for(int i =0;i<n;i++) {
            cin >> Arr[i];
            for(long long j =2;j*j<=Arr[i];j++){
                while(Arr[i]%j == 0) {
                    Arr[i]/=j;
                    pr[i].push_back(j);
                }
            }
            if(Arr[i] >1) pr[i].push_back(Arr[i]);
    }
    long long ans =0;
    for(int i =0;i<n;i++){
       long long curr =1;
       for(int j =pr[i].size()-1;j>-1;j--){
        curr = curr*pr[i][j];
        ans+=curr;
       }
       ans++;
    }
    cout << ans;
    return 0;
}