#include<stdio.h>
void quicksort(int a[],int s,int t){
  if(s<t){
    int i=s,j=t,p=a[(s+t)/2];
    while(1){
      while(a[i]<p)i++;
      while(p<a[j])j--;
      if(i>=j)break;
      a[i]^=a[j]^=a[i]^=a[j];
      i++;j--;
    }
    quicksort(a,s,i-1);quicksort(a,j+1,t);
  }
}
int main(){
  int n,i,j,d[1000001],a[200000];
  scanf("%d",&n);
  for(i=0;i<n;i++)scanf("%d",&a[i]);
  for(i=0;i<1000001;i++)d[i]=1;
  quicksort(a,0,n-1);
  for(i=0;i<n;i++)if(d[a[i]]){if(i>0&&a[i]==a[i-1])d[a[i]]=0;else for(j=2;j*a[i]<1000001;j++)d[a[i]*j]=0;}
  j=0;for(i=0;i<n;i++)j+=d[a[i]];
  printf("%d",j);
}
