/**

CREATED BY Rati0na1_Kunal

**/

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
using namespace std;

int main(){

    int t;
    cin>>t;

    long long int total = 0;
    while(t--){
        long long int choc;
        cin>>choc;

        total+=choc;
        bool prime = true;

        while(choc!=1){
        //cout<<choc<<" || ";
            for(int i=2; i<sqrt(choc)+2; i++){
                if(choc%i==0){
                    choc/=i;
                    total+=choc;
                    prime=false;
                    //cout<<choc<<" "<<i<<" | ";
                    break;
                }
            }
            if(prime){
                total++;
                break;
            }
        }
    }

    cout<<total;

    return 0;
}