#include <iostream>
#include <algorithm>
#include <iterator>
#include <math.h>
#include <tgmath.h>


using namespace std;


long minimoDivisor ( long a){

    long double raiz;
    raiz = sqrtl(a);
    raiz = ceill(raiz);

    if(a%2==0){
        return 2;
    }

    for(long i = 3; i <= raiz;i = i+2){
        if(a%i==0){
            return i;
        }
    }

    return a;
}


long divisoes(long a){

    long resto = a;
    long soma = a;

    if(a==1){
        return 1;
    }

    do{
        resto = resto/minimoDivisor(resto);
        soma = soma + resto;

    }while (resto>2);


    return soma;

}


int main()
{
    int chocolates;
    long pedaco;
    long numdivisoes = 0;
    cin>>chocolates;

    for( int i=0;i<chocolates;i++){
        cin>>pedaco;
        numdivisoes = numdivisoes + divisoes(pedaco);
    }

    cout<<numdivisoes<<endl;
    return 0;


}