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

int asc(const void *a, const void *b) {
  return *(int *)a - *(int *)b;
}

int main(){
   int x,a[200000],b[200000],i,j,k,n,nb,ns;

   scanf("%d",&n);
   for (i=0;i<n;i++) scanf("%d",&a[i]);
   qsort(a,n,sizeof(int),asc);
   nb=ns=0;
   for (i=0;i<n;i++) {
      for (j=0;j<nb;j++)
         if (a[i]%b[j]==0) break;
      if (j==nb) {
         b[nb]=a[i];
         nb++;
         for (k=i+1;k<n && a[k]==b[j];k++) ;
         if (k>i+1) {
            ns++;
            i=k-1;
         }
      }
   }
   printf("%d\n",nb-ns);
   return 0;
}
