#include<stdio.h>
int main(){
  int n, a[1000002]={0}, b[1000002]={0};
  scanf("%d",&n);
  for(int i=0;i<n;i++){
    scanf("%d", &a[i]);
    b[a[i]]++;
  }

  int ans=0;
  for(int i=1;i<=1000000;i++){
    if(b[i]==1)
      ans++;
    if(b[i]>0){
      for(int j=2;j*i<=1000000;j++){
        b[i*j]=0;
      }
    }
  }  
  printf("%d", ans); 
  return 0;
}
