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

int main(void)
{
  int n,tmp;
  int a[1000001]={0};
  int max=0;
  int ans=0;

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

  for(int j=1,j<=max;j++)
  {
    if(a[j]==1)
    {
      ans++;
      for(int k=2*i;k<=1000000;k+=i)
      {
        a[k]=0;
      }
    }
    else a[j]=0;
  }

  printf("%d\n",ans);

  return 0;
}