
#include<bits/stdc++.h>
using namespace std;

int main() {

	int n;
	cin >> n;

	vector<int> a(n);
	map<int,int> count;
	for(int i = 0; i < n; i++) {
		cin >> a[i];
		count[a[i]]++ ;
	}

	int res = 0;
	for(int i = 0; i < n; i++) {
		count[a[i]]--;
		bool flag = true;
		for(int j = 1 ; j*j <= a[i]; j++) {
			if((a[i]%j == 0)) {
				if((count[j] > 0) or (count[a[i]/j] > 0)) {
					flag = false;
					break;
				}
			}
		}
		if(flag) {
			res++;
		}
		count[a[i]]++;
	}

	cout << res <<"\n";
}

