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

int cmp1(const void *p,const void *q)
{
    return *(int *)p - *(int *)q;
}

int main()
{
    int n,m,ans=0;
    int piv=0,pick=0;
    int i,j,k;
    int a[1000010]={0};
    scanf("%d",&n);

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

    //furui
    for(j=1;j<=1000000;j++)
    {
        if(a[j]==0)continue;
        else
        {
            if(a[j]==1)ans++;
            else a[j]=0;

            for(k=j*2;k<=1000000;k+=j)a[k]=0;
        }
    }
    //ans=0;
    //for(i=0;i<n;i++)if(b[i]==0)ans++;
    printf("%d",ans);
}
