#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int prime(int n){
    int i,f=1;
    for(i=2; i<=n/2; ++i){
        
        if(n%i==0)
        {
            f=0;
            break;
        }
    }
    if(n==1)
        return 1;
    return f;

}


int main() {
    int n,i,sum=0,j; 
    scanf("%i", &n);
    long int *arr = malloc(sizeof(long int) * n);
    for (int i = 0; i < n; i++) {
       scanf("%li",&arr[i]);
        sum=sum+arr[i];
    }
    long int e=0;
    for(i=0;i<n;i++){
        e=arr[i];
        if(e==1)
            continue;
        if(prime(e)){
            sum=sum+1;
            continue;
        }
        else{
           for(j=e/2;j>0;j--){
               if(e%j==0){
                   sum=sum+j;
               if(prime(j)){
                   sum=sum+1;
                   break;
               }
                   e=j;
                   
               }
                   
           }
            
        }
    }
    printf("%d\n", sum);
    return 0;
}