#include <stdio.h>

int main(void){
  int n,ls[100000],i,l=0,dd[100000],d=0;
  scanf("%d",&n);
  for(i=0;i<n;i++){
    int a,j,flag=0,cls[l],t=0;
    scanf("%d",&a);
    for(j=0;j<l;j++){
      if(a % ls[j] == 0){
        if(a == ls[j]){
          int k,ddd[d],td=0;
          for(k=0;k<d;k++){
            if(a%dd[k]==0){
              dd[k]=0;
            }
          }
          for(k=0;k<d;k++){
            if(dd[k]!=0){
              ddd[td]=dd[k];
              td++;
            }
          }
          for(k=0;k<td;k++){
            dd[k]=ddd[k];
          }
          dd[td]=a;
          d=td+1;
        }
        flag=1;
        break;
      }else if(ls[j] % a == 0){
        ls[j]=0;
      }
    }
    if(flag)continue;
    for(j=0;j<l;j++){
      if(ls[j]!=0){
        cls[t]=ls[j];
        t++;
      }
    }
    for(j=0;j<t;j++){
      ls[j]=cls[j];
    }
    ls[t]=a;
    l=t+1;
  }
  printf("%d",l-d);
  return 0;
}
  
  