#include <stdio.h>

long long int PrimeFactorAdd(long long int);

int main(){

    int NumSticks;
    int c;
    scanf("%d", &NumSticks);
    long long int Temp;
    long long int Total = 0;

    for (c = 0; c < NumSticks; c++){
        scanf("%lli", &Temp);
        Total = Total + PrimeFactorAdd(Temp);
    }

    printf("%lli", Total);

return 0;
}

long long int PrimeFactorAdd(long long int Num){
    long long int Sum;
    int c;

    c=2;
    Sum = Num;
    while (Num!=1){
        if (Num%c == 0){
            Num = Num / c;
            Sum = Num + Sum;
        }
        else {
            c = c + 1;
        }
    }

    return Sum;
}