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

int main(void) {
	int n;
	scanf("%d",&n);
	int a[n],b[1000005];
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(int j=0;j<n;j++){
		for(int i=a[j];i<1000005;i+=a[j]){
			b[i]++;
		}
	}
	int ans=0;
	for(int i=0;i<1000005;i++){
		if(b[i]==1){
			ans++;
		}
	}
	printf("%d",ans);
}
