#include <bits/stdc++.h>
int main(void) {
  int n, i, m;
  scanf("%d", &n);
  int a[10000] = {0};
  m = n;
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
  }
  for (i = 2; i < a[i]; i++) {
    if ((a[i] % i) - 0 == 0) {
      m--;
    }
  }
  printf("%d\n", m);
  return 0;
}
