include<stdio.h>
#define N 1000

int main(){
  int a[N],  k, ans, w, j, an;
   scanf("%d", &a[0]);
  for(k=1; k <= a[0]; k++) scanf("%d", &a[k]); 

  for(k=1; k <= a[0]; k++){

    for(j=1; j <= a[k]; j++) {
      an = a[k] % j;
      if(an == 0) w++;
      if(w == 2 && j != a[k]) break;
      else if(w == 2) ans++;
    }

    w=0;
  }

  printf("%d\n", ans);
  return 0;
}