#include<stdio.h>
#include<stdlib.h>

typedef long long ll;

int max(int a, int b){
  if(a > b) return a;
  else return b;
}
int min(int a, int b){
  if(a < b) return a;
  else return b;
}

int sort(const void *a ,const void *b){
  return *(int*)a - *(int*)b;
}

int main(){

  int n;
  scanf("%d",&n);

  int a[1000010]={0};
  int t;
  for(int i = 0; i < n; ++i){
    scanf("%d",&t);
    a[t]++;
  }

  int ans = 0;
  for(int i = 0; i < 1000010; ++i){
    if(!a[i]) continue;
    if(a[i] == 1)ans++;
    else a[i] = 0;

    for(int j = i*2; j < 1000010 ; j += i){
      a[j] = 0;
    }
  }

  printf("%d",ans);

  return 0;
}
