#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define vll vector<ll>
#define mll map<ll,ll>
#define test ll tttt;cin>>tttt;while(tttt--)
#define rep(i,k,n) for(ll i=k;i<n;i++)
#define MOD 998244353
#define fast  ios_base::sync_with_stdio(false);  cin.tie(NULL);
#define pb push_back
#define mod 1000000007
#define MAX 1e18
#define F first
#define S second
#define all(s) s.begin(),s.end()
#define pi 3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986
ll inv_euclid(ll a, ll m = MOD) {ll m0 = m; ll y = 0, x = 1; if (m == 1)return 0; while (a > 1) {ll q = a / m; ll t = m; m = a % m, a = t; t = y; y = x - q * y; x = t;} if (x < 0)x += m0; return x;}
ll power(ll x, ll y, ll p)  { ll res = 1; x = x % p; if (x == 0) return 0; while (y > 0) { if (y & 1) res = (res * x) % p; y = y >> 1; x = (x * x) % p;} return res;}
ll max(ll a, ll b) {if (a > b)return a; return b;}
ll min(ll a, ll b) {if (a < b)return a; return b;}
ll ssum(ll n) {return (n * (n + 1)) / 2;}
ll gcd(ll a, ll b) {if (b == 0)return a; return gcd(b, a % b);}
ll lcm(ll a,ll b){return (a*b)/(gcd(a,b));}

int main(){
//	ll a[3],b[3];
//	rep(i,0,3)
//	cin>>a[i];
//	rep(i,0,3)
//	cin>>b[i];
	fast;
	ll n;
	cin>>n;
	ll a[n];
	unordered_map<ll,ll> mm;
	rep(i,0,n)
	cin>>a[i],mm[a[i]]++;
	sort(a,a+n);
	ll c=0;
	unordered_map<ll,ll> m;
	rep(i,0,n){
		bool f=0;
		for(int j=1;j*j<=a[i];j++){
			if(a[i]%j==0){
				if(m[j]||m[a[i]/j])
					f=1;
			}
	}
		if(f==0&&mm[a[i]]==1)
			c++;
		m[a[i]]++;

}
	cout<<c;
}
//int main()
//{
//    ios_base::sync_with_stdio(false);
//    cin.tie(NULL);
//    ll t=0;
//    cin>>t;
//    while(t--)
//    {
//    	ll a[3]={0};
//    	ll b[3]={0};
//    	ll diff[3]={0};
//    	ll di[3]={0};
//    	for(ll i=0;i<3;i++)
//    	{
//    		cin>>a[i];
//    	}
//    	for(ll i=0;i<3;i++)
//    	{
//    		cin>>b[i];
//    	}
//    	for(ll i=0;i<3;i++)
//    	{
//    		diff[i]=(b[i]-a[i]);
//    		if(a[i]!=0)
//    		{
//        		if(b[i]%a[i]==0)
//        		  di[i]=b[i]/a[i];
//        		else
//        		{
//        			di[i]=m;
//        		}
//
//    		}
//    		else
//    		{
//    			di[i]=m;
//    		}
//
//    		//cout<<diff[i]<<" ";
//    	}//cout<<endl;
//    /*	for(ll i=0;i<3;i++)
//    	{
//    		cout<<di[i]<<" ";
//    	}cout<<endl;*/
//    	ll ans=3;
//    	if(diff[0]==diff[1]  && diff[1]==diff[2])
//    	{ //  cout<<"1 "<<endl;
//    		ans=ans-2;
//    		if(diff[0]==0)
//    		{
//    			ans--;
//    		}
//    		cout<<ans<<'\n';
//    		continue;
//
//    	}
//    	else if(di[0]==di[1]  && di[1]==di[2] && di[0]!=m)
//    	{
//    	//	cout<<"2 "<<endl;
//    		ans=ans-2;
//    		if(di[0]==1)
//    		{
//    			ans--;
//    		}
//    		cout<<ans<<'\n';
//    		continue;
//    	}
//    	else if(diff[0]==diff[1]  ||  diff[1]==diff[2]  ||   diff[2]==diff[0])
//    	{
//    		//cout<<"3 "<<endl;
//    		ans=ans-1;
//    		if(diff[0]==diff[1])
//    		{
//    			if(diff[0]==0)
//    			{
//    				ans=ans-1;
//    			}
//    			if(diff[2]==0)
//    			{
//    				ans=ans-1;
//    			}
//    		}
//    		else if(diff[2]==diff[1])
//    		{
//    			if(diff[1]==0)
//    			{
//    				ans=ans-1;
//    			}
//    			if(diff[0]==0)
//    			{
//    				ans=ans-1;
//    			}
//    		}
//    		else if(diff[0]==diff[2])
//    		{
//    			if(diff[0]==0)
//    			{
//    				ans=ans-1;
//    			}
//    			if(diff[1]==0)
//    			{
//    				ans=ans-1;
//    			}
//    		}
//    		cout<<ans<<'\n';
//    		continue;
//
//    	}
//    	else if(((di[0]==di[1]) && (di[0]!=m))  ||  ((di[1]==di[2])&& (di[1]!=m))  ||   ((di[2]==di[0]) && (di[0]!=m)))
//    	{
//    		//cout<<"4 "<<endl;
//    		ans=ans-1;
//    		if(di[0]==di[1])
//    		{
//    			if(di[0]==1)
//    			{
//    				ans=ans-1;
//    			}
//    			if(a[2]==b[2])
//    			{
//    				ans--;
//    			}
//
//    		}
//    		else if(di[2]==di[1])
//    		{
//    			if(di[1]==1)
//    			{
//    				ans=ans-1;
//    			}
//    			if(a[0]==b[0])
//    			{
//    				ans--;
//    			}
//    		}
//    		else if(di[0]==di[2])
//    		{
//    			if(di[0]==1)
//    			{
//    				ans=ans-1;
//    			}
//    			if(a[1]==b[1])
//    			{
//    				ans--;
//    			}
//    		}
//    		cout<<ans<<'\n';
//    		continue;
//
//    	}
//    	else
//    	{
//    		//cout<<"5"<<'\n';
//    		ll rem[3]={0};
//    		ll q[3]={0};
//    		for(ll i=0;i<3;i++)
//    		{
//    			if(a[i]!=0)
//    			{
//    				rem[i]=b[i]%a[i];
//    				q[i]=b[i]/a[i];
//    			}
//    			else
//    			{
//    				rem[i]=m;
//    				q[i]=m;
//    			}
//    		}
//    		if(a[1]-a[0]!=0 && (b[1]-b[0])%(a[1]-a[0])==0){
//    		ll n=(b[1]-b[0])/(a[1]-a[0]);
//
//    			ll m1=b[0]-(n*a[0]);
//    			if((a[2]*n)+m1==b[2])
//    			{
//    					ans=2;
//    					cout<<ans<<'\n';
//    					continue;
//    			}
//
//    		}
//    		if(a[2]-a[0]!=0 && (b[2]-b[0])%(a[2]-a[0])==0){
//    		ll n=(b[2]-b[0])/(a[2]-a[0]);
//
//    			ll m1=b[0]-(n*a[0]);
//    			if((a[1]*n)+m1==b[1])
//    			{
//    					ans=2;
//    					cout<<ans<<'\n';
//    					continue;
//    			}
//
//    		}
//    		if(a[2]-a[1]!=0  && (b[2]-b[1])%(a[2]-a[1])==0 ){
//    		ll n=(b[2]-b[1])/(a[2]-a[1]);
//
//    			ll m1=b[1]-(n*a[1]);
//    			if((a[0]*n)+m1==b[0])
//    			{
//    					ans=2;
//    					cout<<ans<<'\n';
//    					continue;
//    			}
//
//    		}
//    			ll z[3]={0};
//    			ll dif[3]={diff[0],diff[1],diff[2]};
//    			sort(diff,diff+3);
//
//    				ll k=diff[1]-diff[0]+1;
//    				z[0]=a[0]*k;
//    				z[1]=a[1]*k;
//    				z[2]=a[2]*k;
//    				z[0]=z[0]-b[0];
//    				z[1]=z[1]-b[1];
//    				z[2]=z[2]-b[2];
//    				if(z[0]==z[1] && z[1]==z[2])
//    				{
//    					ans=2;
//    					cout<<ans<<'\n';
//    					continue;
//    				}
//
//    			if(diff[0]+diff[1]==diff[2]  || diff[0]+diff[2]==diff[1] || diff[1]+diff[2]==diff[0])
//    			{
//    				cout<<"2"<<'\n';
//    				continue;
//    			}
//    			ll dis[3]={di[0],di[1],di[2]};
//    			sort(di,di+3);
//    			if((di[0]*di[1]==di[2] && di[0]!=m && di[1]!=m && di[2]!=m) || (di[0]*di[2]==di[1] && di[0]!=m && di[1]!=m && di[2]!=m) || (di[1]*di[2]==di[0] && di[0]!=m && di[1]!=m && di[2]!=m))
//    			{
//    			    cout<<"2"<<'\n';
//    				continue;
//    			}
//
//    		if((a[2]+dif[0])*dis[1]==b[2]  ||  (a[2]+dif[1])*dis[0]==b[2])
//    		{
//    			cout<<"2"<<'\n';
//    				continue;
//    		}
//    		if((a[1]+dif[0])*dis[2]==b[1]  ||  (a[1]+dif[2])*dis[0]==b[1])
//    		{
//    			cout<<"2"<<'\n';
//    				continue;
//    		}
//    		if((a[0]+dif[1])*dis[2]==b[0]  ||  (a[0]+dif[2])*dis[1]==b[0])
//    		{
//    			cout<<"2"<<'\n';
//    				continue;
//    		}
//    		if((a[2]*dis[0])+dif[1]==b[2]  ||  (a[2]*dis[1])+dif[0]==b[2])
//    		{
//    			cout<<"2"<<'\n';
//    				continue;
//    		}
//    		if((a[1]*dis[0])+dif[2]==b[1]  ||  (a[1]*dis[2])+dif[0]==b[1])
//    		{
//    			cout<<"2"<<'\n';
//    				continue;
//    		}
//    		if((a[0]*dis[1])+dif[2]==b[0]  ||  (a[0]*dis[2])+dif[1]==b[0])
//    		{
//    			cout<<"2"<<'\n';
//    				continue;
//    		}
//    		if(b[0]==0 && b[1]==b[2] || b[1]==0 && b[0]==b[2] || b[2]==0 && b[1]==b[0])
//    		{
//    		    cout<<"2"<<'\n';
//    				continue;
//    		}
//    		if(dis[0]!=m)
//    		{
//    			if(b[1]-(dis[0]*a[1])==(b[2]-(dis[0]*a[2])))
//    			{
//    				cout<<"2"<<'\n';
//    				continue;
//    			}
//    		}
//    		if(dis[1]!=m)
//    		{
//    			if(b[0]-(dis[1]*a[0])==(b[2]-(dis[1]*a[2])))
//    			{
//    				cout<<"2"<<'\n';
//    				continue;
//    			}
//    		}
//    		if(dis[2]!=m)
//    		{
//    			if(b[1]-(dis[2]*a[1])==(b[0]-(dis[2]*a[0])))
//    			{
//    				cout<<"2"<<'\n';
//    				continue;
//    			}
//    		}
//    		if(dif[0]+a[1]!=0 && dif[0]+a[2]!=0){
//    		if((b[1]%(dif[0]+a[1]))==0 && (b[2]%(dif[0]+a[2]))==0 ){
//    		 if(ll(b[1]/(dif[0]+a[1]))==ll((b[2]/(dif[0]+a[2]))))
//    			{
//    				cout<<"2"<<'\n';
//    				continue;
//    			}}}
//    		if(dif[1]+a[2]!=0 && dif[1]+a[0]!=0){
//    		if((b[2]%(dif[1]+a[2]))==0 && (b[0]%(dif[1]+a[0]))==0 ){
//    		if(ll(b[2]/(dif[1]+a[2]))==ll((b[0]/(dif[1]+a[0]))))
//    			{
//    				cout<<"2"<<'\n';
//    				continue;
//    			}}}
//    		if(dif[2]+a[1]!=0 && dif[2]+a[0]!=0){
//			if(((b[1]%(dif[2]+a[1])))==0 && ((b[0]%(dif[2]+a[0])))==0 ){
//    		if(ll(b[1]/(dif[2]+a[1]))==ll((b[0]/(dif[2]+a[0]))))
//    			{
//    				cout<<"2"<<'\n';
//    				continue;
//    			}
//				}}
//
//			if(b[1]-(a[1]+dif[0])==b[2]-(a[2]+dif[0]))
//			{
//				cout<<"2"<<'\n';
//    			continue;
//			}
//			if(b[0]-(a[0]+dif[1])==b[2]-(a[2]+dif[1]))
//			{
//				cout<<"2"<<'\n';
//    			continue;
//			}
//			if(b[1]-(a[1]+dif[2])==b[0]-(a[0]+dif[2]))
//			{
//				cout<<"2"<<'\n';
//    			continue;
//			}
//			if(a[1]*di[0]!=0 && a[2]*di[0]!=0){
//			if(b[1]%(a[1]*di[0])==0 && b[2]%(a[2]*di[0])==0 ){
//			if(b[1]/(a[1]*di[0])==b[2]/(a[2]*di[0]))
//			{
//				cout<<"2"<<'\n';
//    			continue;
//			}}}
//			if(a[0]*di[1]!=0 && a[2]*di[1]!=0){
//			if(b[0]%(a[0]*di[1])==0 && b[2]%(a[2]*di[1])==0 ){
//			if(b[0]/(a[0]*di[1])==b[2]/(a[2]*di[1]))
//			{
//				cout<<"2"<<'\n';
//    			continue;
//			}}}
//			if(a[0]*di[2]!=0 && a[1]*di[2]!=0){
//			if(b[1]%(a[1]*di[2])==0 && b[0]%(a[0]*di[2])==0 ){
//			if(b[1]/(a[1]*di[2])==b[0]/(a[0]*di[2]))
//			{
//				cout<<"2"<<'\n';
//    			continue;
//			}}}
//
//    		if(b[1]==b[2] && (b[0]-a[0]==b[1]))
//    		{
//    			cout<<"2"<<'\n';
//    			continue;
//    		}
//    		if(b[0]==b[2] && (b[1]-a[1]==b[0]))
//    		{
//    			cout<<"2"<<'\n';
//    			continue;
//    		}
//    		if(b[0]==b[1] && (b[2]-a[2]==b[1]))
//    		{
//    			cout<<"2"<<'\n';
//    			continue;
//    		}
//    		if(a[1]-a[0]!=0){
//    		if((b[1]-b[0])%(a[1]-a[0])==0){
//    		if(b[0]-(((b[1]-b[0])/(a[1]-a[0]))*a[0])== b[2]-a[2])
//    		{
//    			cout<<"2"<<'\n';
//    			continue;
//    		}}}
//    		if(a[2]-a[0]!=0){
//    		if((b[2]-b[0])%(a[2]-a[0])==0){
//    		if(b[0]-(((b[2]-b[0])/(a[2]-a[0]))*a[0])== b[1]-a[1])
//    		{
//    			cout<<"2"<<'\n';
//    			continue;
//    		}}}
//    		if(a[2]-a[1]!=0){
//    		if((b[2]-b[1])%(a[2]-a[1])==0){
//    		if(b[1]-(((b[2]-b[1])/(a[2]-a[1]))*a[1])== b[0]-a[0])
//    		{
//    			cout<<"2"<<'\n';
//    			continue;
//    		}}}
//    			ans=3;
//    			for(ll i=0;i<3;i++)
//    			{
//    				//cout<<diff[i]<<endl;
//    				if(diff[i]==0)
//    				{
//    					ans--;
//    				}
//    			}
//
//    		cout<<ans<<'\n';
//
//    		continue;
//
//    	}
//
//    }
//	return 0;
//}


Measured memory_bytes: 41524