#include <bits/stdc++.h>
using namespace std;

int main(void){
  int N;
  cin >> N;
  
  vector<int> A(N);
  for(int i = 0;i<N;i++){
    cin >> A[i];
  }
  int M = 1000005;
  vector<int> cnt(M);
  for(int x : A){
    if(cnt[x] != 0){
      cnt[x] =2;
      continue;
    }
    for(int i=x;i<M;i+=x){
      cnt[i]++;
    }
  }
  int ans = 0;
  for(int x : A){
    if(cnt[x]==1)ans++;
  }
  cout << ans << endl;
  return 0;
}
