#include<stdio.h>
#include<math.h>
int n;
long long ans,x,sq,divisor;
int main(){
    ans = 0;
    bool prime = true;
    scanf("%d",&n);
    while (n--){
        scanf("%lld",&x);
        ans+=x;
        if (x!=1)ans+=1;
        sq = sqrtl(x);
        divisor = 2;
        while (x%2==0 && 2<=sqrtl(x)){
            prime = false;
            ans += x/2;
            //printf("%lld\n",x/2);
            x>>=1;
        }
        divisor=3;
        while (x && divisor<=sqrtl(x)){
            if(x%divisor==0){
                prime = false;
                ans += x/divisor;
                //printf("%lld\n",x/divisor);
                x = x/divisor;
            } else {
                divisor+=2;
            }
        }
    }
    printf("%lld\n",ans);
return 0;
}