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

int compareInt(const void* a, const void* b)
{
    int aNum = *(int*)a;
    int bNum = *(int*)b;

    return bNum - aNum;
}

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

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

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

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

  return 0;
}