#include<stdio.h>
#include<math.h>
 
#define N 200000

int extDivisor(int t, int *listDivisor){
  int iDivisor=0;
  int a = sqrt(t);
  if(a*a==t){
    listDivisor[iDivisor] = a;
    iDivisor++;
  }
  for(int j=1; j<=a; j++){
    if(t%j==0){
      listDivisor[iDivisor] = j;
      listDivisor[iDivisor+1] = t/j;
      iDivisor+=2;
    }
  }
  return iDivisor;
}

int compare_int(const void *a, const void *b)
{
    return *(int*)a - *(int*)b;
}
 
int main(){
  int n, a[N], cnt=0, isDivide[N]={0}, nDivisor, listDivisor[1000];
  scanf("%d", &n);
  for(int i=0; i<n; i++){
    scanf("%d", &a[i]);
  }
  
  qsort(a, n, sizeof(int), compare_int);
  
  for(int i=0; i<n; i++){
    if(a[i]==a[i+1]){
      isDivide[i]=1;
    }
    if(i==n-1){
      if(a[i-1]==a[i]){
        isDivide[i]=1;
      }
    }
    nDivisor = extDivisor(a[i], listDivisor);
    for(int j=0; j<i; j++){
      if(isDivide[i]==1){
        break;
      }
      for(int k=0; k<nDivisor; k++){
        if(a[j]==listDivisor[k]){
          isDivide[i]=1;
          break;
        }
      }
    }
  }
  for(int i=0; i<n; i++){
    if(isDivide[i]==0){
      cnt++;
    }
  }
  
  printf("%d",cnt);      
  return 0;
}