#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <ctype.h>
#include <inttypes.h>

int main(void){
	int n;
	int a[2000010]={0};
	int i,j;
	int min1=1111111,min2=1111111,min3=1111111;
	int flag=0;
	int ans=0;
	int count=0;

	scanf("%d",&n);
	for(i=0;count<n;i++,count++){
		scanf("%d",&a[i]);
		if(a[i]%min1==0||a[i]%min2==0||a[i]%min3==0){
			i--;
		}
		if(min1>a[i]){
			min1=a[i];
		}else if(min2>a[i]){
			min2=a[i];
		}else if(min3>a[i]){
			min3=a[i];
		}
	}
	for(i=0;a[i]!=0;i++){
		for(flag=0,j=0;a[j]!=0;j++){
			if(i!=j){
				if(a[i]%a[j]==0){
					flag=1;
					break;
				}
			}
		}
		if(flag==0){
			ans++;
		}
	}
	printf("%d",ans);
	return 0;
}
