#include<stdio.h>
int check(int num) {
    if(num==2) return 0;
    else if(num%2==0 && num>2) return 1;
    for(int i=3;i<num/2;i+=2) {
        if(num%i==0) return 2;
    }
return 3;
}
int main() {
    int n;
    int A[100],moves=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++) {
        scanf("%d",&A[i]);
    }
    for(int i=0;i<n;i++) {
        if(check(A[i])==0) {
            moves=moves+3;
        }
        else if(check(A[i])==1) {
            moves=moves+1+A[i]+0.5*A[i];
        }
    }
    printf("%d",moves);
    return 0;
}