#include<stdio.h>
#include<math.h>

int main(){

  int n, t, count, i, j;
  int m[10000];

  scanf("%d",&n);

  for(i=0; i < n; i++){
    scanf("%d",&num[i]);
  }
  count = 0;

  for (i = 0; i < n; i++){
    if(num[i] == 2){
      count++;
    }
    else{
      t = sqrt(num[i]);
    
      for(j=3; j<=t; j++){
        if(num[i] % j == 0){
          count++;    
        }
      }  
    }
  }

  printf("%d",count);

  return 0;
}