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

int solve(int data[],int size);

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

int main()
{
    int n,ans=0;
    int piv=0,pick=0;
    int i,j,k;
    int a[200020]={0};
    int b[200020]={0};//1なら消えている
    scanf("%d",&n);

    for(i=0;i<n;i++)
    {
        scanf("%d",&(a[i]));
    }
    //sort
    qsort(a,n,sizeof(int),cmp1);

    //pick
    int c=0;
    for(i=1;i<n;i++)
    {
        if(a[i]==a[i-1]&&a[i]!=c)
        {
            pick++;
            c=a[i-1];
        }
    }

    //furui
    for(j=0;j<n;j++)
    {
        if(b[j]==0)
        {
            ans++;
            piv=a[j];
            for(k=j+1;k<n;k++)
            {
                if(a[k]%piv==0)b[k]=1;
            }
        }
    }

    printf("%d",ans-pick);
}
