#include <algorithm>
#include <fstream>
#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <math.h>
using namespace std;

vector< long long > divisor(long long n) {
  vector< long long > ret;
  for(long long i = 1; i * i <= n; i++) {
    if(n % i == 0) {
      ret.push_back(i);
      if(i * i != n) ret.push_back(n / i);
    }
  }
  sort(begin(ret), end(ret));
  return (ret);
}

int main(){
    long long N;
    cin >> N;
    vector<long long> a_list(N);
    vector<long long> n_list(1000000);
    for(long long i=0;i<N;i++){
        long long a;
        cin >> a;
        a_list[i]=a;
        n_list[a-1]++;
    }
    long long cnt =0;
    for (long long i =0;i<N;i++){
        vector<long long> y_list=divisor(a_list[i]);
        int flag=0;
        for(long long j=0;j<y_list.size()-1;j++){
            if(n_list[y_list[j]-1]>=1){
                flag=1;
                continue;
            }
        }
        if (n_list[a_list[i]-1]>=2){
            flag=1;
        }
        if (flag==0){
            cnt++;
        }

    }
	
    cout << cnt;

}