#include <stdio.h>

int main(void)
{
  long long int n;
  long long int a[10000000];
  long long int flag1=0;
  scanf("%lld", &n);
  for(long long int i=1;i<=n;i++){
    scanf("%lld", &a[i]);
  }
  for(long long int i=1;i<=n;i++){
    for(long long int j=1;j<=n;j++){
      if(i!=j){
	if(a[i]%a[j]==0){
	  flag1 += 1;
	  break;
	}
      }
    }
  }
  printf("%lld\n", n-flag1);
  return 0;
}
