#include <bits/stdc++.h>
using namespace std;
struct omt {
  omt() {
    ios::sync_with_stdio(false);
    cin.tie(0);
  }
} star;
int main() {
  int n;
  cin >> n;
  vector<int> A(n);
  for (auto &x : A) cin >> x;
  sort(A.begin(), A.end(), greater<int>());
  int ma = A[0];
  vector<int> P;
  for (int i = 2; i < ma + 1; i++) P.push_back(i);
  for (int i = 0; i < P.size(); i++) {
    for (int j = i + 1; j < P.size(); j++) {
      if (P[j] % P[i] == 0) P.erase(P.begin() + j);
    }
  }
  cout << P.size() << endl;
  return 0;
}
