#include <stdio.h>

int main(){
  int N,A[1000002],B[1000002];
  int c;
  int tmp;
  int ans=0;
  int min=1000001,max=0;
  
  scanf("%d",&N);
  for(int i=0;i<N;i++){
    scanf("%d",&tmp);
    A[tmp]++;
    if(max<tmp) max=tmp;
    if(tmp<min) min=tmp;
  }
  for(int i=min;i<=max;i++){
    if(A[i]==1) B[i]=1;
    else B[i]=0;
  }

  for(int i=min;i<=max;i++)
    if(A[i]>=1)
      for(int j=i*2;j<=max;j+=i)
        B[j]=0;
  
  for(int i=min;i<=max;i++)
    if(B[i]!=0) ans++;
  
  printf("%d\n",ans);
  return 0;
}
