#include <bits/stdc++.h>
int main() {
  int i, j, n, a, c = 0, flag = 0, san = 0, b;
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &a);
    if (a != 1) c++;
    flag = 0;
    if (a % 2 == 0 && a != 2) {
      c--;
      flag = 1;
    }
    if (flag != 1) {
      if (a % 10 == 5 && a != 5) {
        c--;
        flag = 1;
      }
    }
    if (flag != 1) {
      san = 0;
      b = a;
      while (1) {
        if (b > 0) {
          san += b % 10;
          b = (int)b / 10;
        } else
          break;
      }
      if (san % 3 == 0 && a != 3) {
        c--;
        flag = 1;
      }
    }
    if (flag != 1) {
      for (j = 7; j < a; j = j + 2) {
        if (j % 3 == 0 || j % 5 == 0) continue;
        if (a % j == 0) {
          c--;
          break;
        }
      }
    }
  }
  printf("%d\n", c);
  return 0;
}
