#include<bits/stdc++.h>
using namespace std;
int n,a[2333333],vis[2333333],ans;
int main(){
	ios::sync_with_stdio(0);
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i],vis[a[i]]++;
	for(int i=1;i<=n;i++){
		int flg=1;
		for(int j=1;j*j<=a[i];j++)
			if(a[i]%j==0){
				if(j!=a[i]&&vis[j]||j==a[i]&&vis[j]>1||a[i]/j!=a[i]&&vis[a[i]/j]||a[i]/j==a[i]&&vis[a[i]/j]>1){flg=0;break;}
			}
		if(flg)ans++;
	}
	cout<<ans<<endl;
}