#include<stdio.h>
int main(){
    long long int n,a,i,j,k,sum=0;
    scanf("%lld",&n);
    while(n--){
        scanf("%lld",&a);
        sum+=a;
        for(i=2;i<=a;i++)
            while(a%i==0){
                a/=i;
                sum+=a;
            }
    }
    printf("%lld",sum);
}