#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
int prime(int a){
    int i,f=1;
    for(i=2;i<sqrt(a);i++){if(a%i==0){f=0;break;}}
    if(f==1){return 1;}
return 0;
}
int main() {
    int n,j; 
    scanf("%i", &n);
    long int *a = malloc(sizeof(long int) * n);
    for (int i = 0; i < n; i++) {
       scanf("%li",&a[i]);
    }long int sum=0;
    for(int i=0;i<n;i++){
        if(prime(a[i])==1){if(a[i]==1){sum=sum + 1;}else{sum=sum+a[i]+1;}}
        else{
            sum=sum+a[i];
            for(j=2;j<=a[i];){    if(a[i]%j==0){         a[i]=a[i]/j;        sum=sum+a[i];       } else{j++;}     }      } }
    printf("%li",sum);
return 0;
}