#include <bits/stdc++.h> 
using namespace std;  
 
typedef long long ll;  
typedef pair<int, int> ii;  
 
const int INF = 1e9;  
const ll LINF = 1e18;  
 
const int N = 2e5 + 5; 
const int MAX_A = 1e6 + 5; 
 
int n;  
int a[N]; 
 
int cnt[MAX_A]; // cnt[x] = số phần tử trong mảng a là ước của x
 
int main() {
	ios::sync_with_stdio(0); cin.tie(0);  	
	cin >> n;  
	for (int i = 1; i <= n; i++) cin >> a[i];  
 
	for (int i = 1; i <= n; i++) cnt[a[i]]++;
 
	// Lưu ý thứ tự for để tính mảng cnt[]	
	for (int i = MAX_A - 1; i >= 1; i--) {
		for (int j = 2 * i; j < MAX_A; j += i) cnt[j] += cnt[i];  
	}
 
	int ans = 0;  
	for (int i = 1; i <= n; i++) {
		ans += (cnt[a[i]] - 1 == 0);  
	}
 
	cout << ans << '\n'; 
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+IAp1c2luZyBuYW1lc3BhY2Ugc3RkOyAgCgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsgIAp0eXBlZGVmIHBhaXI8aW50LCBpbnQ+IGlpOyAgCgpjb25zdCBpbnQgSU5GID0gMWU5OyAgCmNvbnN0IGxsIExJTkYgPSAxZTE4OyAgCgpjb25zdCBpbnQgTiA9IDJlNSArIDU7IApjb25zdCBpbnQgTUFYX0EgPSAxZTYgKyA1OyAKCmludCBuOyAgCmludCBhW05dOyAKCmludCBjbnRbTUFYX0FdOyAvLyBjbnRbeF0gPSBz4buRIHBo4bqnbiB04butIHRyb25nIG3huqNuZyBhIGzDoCDGsOG7m2MgY+G7p2EgeAoKaW50IG1haW4oKSB7Cglpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsgY2luLnRpZSgwKTsgIAkKCWNpbiA+PiBuOyAgCglmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspIGNpbiA+PiBhW2ldOyAgCgoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKSBjbnRbYVtpXV0rKzsKCgkvLyBMxrB1IMO9IHRo4bupIHThu7EgZm9yIMSR4buDIHTDrW5oIG3huqNuZyBjbnRbXQkKCWZvciAoaW50IGkgPSBNQVhfQSAtIDE7IGkgPj0gMTsgaS0tKSB7CgkJZm9yIChpbnQgaiA9IDIgKiBpOyBqIDwgTUFYX0E7IGogKz0gaSkgY250W2pdICs9IGNudFtpXTsgIAoJfQoJCglpbnQgYW5zID0gMDsgIAoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKSB7CgkJYW5zICs9IChjbnRbYVtpXV0gLSAxID09IDApOyAgCgl9CgoJY291dCA8PCBhbnMgPDwgJ1xuJzsgCn0K

MTAKMzMgMTggNDUgMjggOCAxOSA4OSA4NiAyIDQK

10
33 18 45 28 8 19 89 86 2 4