#include<stdio.h>
#include <assert.h>
#include <stdio.h>
#include <string.h>

/*
	入力例：
	3
	1 1 3
*/
int main(){
	int strInput[1];
	int i,j;
	for(i=0;i<1;i++){
	 scanf("%d", &strInput[i]);
	}

	int strInput2[strInput[0]];
	for(i=0;i<strInput[0];i++){
	 scanf("%d", &strInput2[i]);
	}

	int cnt[1000001]={0};
	int iRetCnt;
	iRetCnt=0;
	
	for(i=0;i<strInput[0];i++){

		for(j=strInput2[i];j<1000001;j+=strInput2[i]){
			if(cnt[j]>=1){
				cnt[j]=2;
				continue;
			}
			cnt[j]=1;
		}
	}
	for(i=0;i<strInput[0];i++){
		if(cnt[strInput2[i]]==1){
			iRetCnt++;
		}
	}
	printf("%d\n",iRetCnt);

  return 0;
}