#include <bits/stdc++.h>
int main(void) {
  int i, j, k, b;
  b = 0;
  for (i = 1; i <= 10000; i++) {
    for (j = 1; j <= i; j++) {
      scanf("%d", &k);
      for (i = 2; i < k; i++) {
        if (k % i == 0) break;
        b++;
      }
    }
    putchar(' ');
  }
  printf("%d\n", b);
  return 0;
}
