#include <bits/stdc++.h>
using namespace std;
int gcd(int a1, int b1) {
  if (a1 == 0 || b1 == 0) {
    return 0;
  }
  if (a1 >= b1) {
    if (a1 % b1 == 0) {
      return b1;
    } else {
      return gcd(b1, a1 % b1);
    }
  } else {
    if (b1 % a1 == 0) {
      return a1;
    } else {
      return gcd(a1, b1 % a1);
    }
  }
}
int main(void) {
  int n, k, p = 0;
  cin >> n;
  int a[n];
  for (int i = 0; i < n; i++) {
    k = 0;
    cin >> a[i];
    for (int j = 0; j < a[i]; j++) {
      if (gcd(a[i], j + 1) == j + 1) {
        k++;
      }
    }
    if (k == 2) {
      p++;
    }
  }
  cout << p << endl;
}
