#include <iostream>
#include <algorithm>
#include <iomanip>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <vector>
#include <string>
#include <queue>
#include <deque>
#include <list>
#include <set>
#include <unordered_set>
#include <map>
#include <unordered_map>
#include <bitset>
#include <random>
#include <complex>
#include <assert.h>

using namespace std;
typedef long long ll;
#define endl '\n'

template<typename T>
inline bool chmin(T& x, T a) {
	if (x >= a) { x = a; return true; }
	return false;
}

template<typename T>
inline bool chmax(T& x, T a) {
	if (x <= a) { x = a; return true; }
	return false;
}

/////////////         数学

ll gcd(ll a, ll b) {// 最大公約数
	a = abs(a);
	b = abs(b);
	if (a == 0) { return b; }
	if (b == 0) { return a; }

	ll c;
	if (a < b) { c = a; a = b; b = c; }
	while (1) {
		a %= b;
		if (a == 0) { return b; }
		c = a; a = b; b = c;
	}
}

inline ll lcm(ll a, ll b) {// 最小公倍数
	if (a < 0) { a = -a; }
	if (b < 0) { b = -b; }
	if (a == 0) { return b; }
	if (b == 0) { return a; }
	ll x = a;
	x /= gcd(a, b);
	x *= b;
	return x;
}

ll mod_multi(ll a, ll b, ll n) {
	return (a * b) % n;
}
ll mod_pow(ll a, ll d, ll n) {
	a = a % n;

	if (d == 0) {
		return 1;
	}
	if (d == 1) {
		return a;
	}
	if (d % 2 == 0) {
		ll k = mod_pow(a, d / 2, n);
		return mod_multi(k, k, n);
	}
	else {
		ll k = mod_pow(a, d / 2, n);
		ll b = mod_multi(k, k, n);

		return mod_multi(b, a, n);
	}
}
bool miller_rabin(ll n, ll a) {
	ll d = n - 1;
	int p = 0;

	while (d % 2 == 0) {
		p++;
		d /= 2;
	}
	ll m = mod_pow(a, d, n);
	if (m == 1) {
		return true;
	}
	for (int i = 0; i < p; i++) {
		if (m == n - 1) {
			return true;
		}
		m = mod_multi(m, m, n);
	}
	return false;
}
bool isPrime(ll n) {// 素数判定
	if (n <= 1) {
		return false;
	}

	ll primes[] = {
		2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113
	};

	for (int i = 0; i < 30; i++) {
		if (n % primes[i] == 0) { return false; }
	}
	if (n < 120) {
		return false;
	}

	int k = 0;
	if (n < 2047) { k = 1; }
	else if (n < 1373653) { k = 2; }
	else if (n < 25326001) { k = 3; }
	else if (n < 3215031751LL) { k = 4; }
	else if (n < 2152302898747LL) { k = 5; }
	else if (n < 3474749660383LL) { k = 6; }
	else if (n < 341550071728321LL) { k = 7; }
	else if (n < 3825123056546413051LL) { k = 9; }
	else { k = 12; }

	for (int i = 0; i < k; i++) {
		if (miller_rabin(n, primes[i]) == false) {
			return false;
		}
	}

	return true;
}
void getPrimeTable(int N, vector<ll>& dest) {// 素数の表を得る
	N = N / 2;
	vector<bool> flag(N, true);
	flag[0] = false;

	for (int i = 1; i < N; i++) {
		if (flag[i] == true) {
			int n = 1 + i * 2;
			for (int j = i + n; j < N; j += n) {
				flag[j] = false;
			}
		}
	}
	dest = { 2 };
	for (int i = 0; i < N; i++) {
		if (flag[i] == true) {
			dest.push_back(1 + i * 2);
		}
	}
}
int* euler_phi_table(int n) {
	if (n < 0) { return NULL; }
	int* a = new int[n + 1];
	for (int i = 0; i <= n; i++) {
		a[i] = i;
	}
	for (int i = 2; i <= n; i++) {
		if (a[i] == i) {
			for (int j = i; j <= n; j += i) {
				a[j] = a[j] / i * (i - 1);
			}
		}
	}
	return a;
}

inline ll l_sqrt(ll n) {//	誤差無し√nを計算する
	if (n <= 0) { return 0; }

	if (n > 256) {
		ll k = l_sqrt(n / 4) * 2;
		while ((k + 1) * (k + 1) <= n) { k++; }
		return k;
	}
	else {
		for (ll i = 16; i >= 1; i--) {
			if (i * i <= n) { return i; }
		}
	}
	return 0;
}
class primeFactorClass {//	素因数分解をする
public:
	primeFactorClass() {
		factorNum = 0;
	}
	~primeFactorClass() {
		reset();
	}

	ll factorNum;// 素因数の個数
	vector<ll> prime;// 素因数
	vector<ll> degree;// 次数

	void factorize(ll n) {// 素因数分解
		reset();
		if (n < 0) { n = -n; }
		if (n <= 1) { return; }

		if (n % 2 == 0) {
			factorNum++;
			prime.push_back(2);
			ll count = 0;
			while (n % 2 == 0) { count++; n /= 2; }
			degree.push_back(count);
		}

		ll M = l_sqrt(n) + 1;
		for (ll i = 3; i < M; i += 2) {
			if (n % i == 0) {
				factorNum++;
				prime.push_back(i);
				ll count = 0;
				while (n % i == 0) { count++; n /= i; }
				degree.push_back(count);
				M = l_sqrt(n) + 1;
				if (n == 1) { break; }
			}
		}

		if (n != 1) {
			factorNum++;
			prime.push_back(n);
			degree.push_back(1);
		}
	}

private:
	void reset() {
		factorNum = 0;
		prime.clear();
		degree.clear();
	}
};

set<int> st1, st2;

bool dfs(int level, int temp, int n, primeFactorClass& p) {
	if (level == p.factorNum) {
		if (n == temp) { return false; }
		return (st2.find(temp) != st2.end());
	}
	else {
		for (int i = 0; i <= p.degree[level]; i++) {
			if (dfs(level + 1, temp, n, p)) { return true; }
			temp *= p.prime[level];
		}
	}
	return false;
}

int main() {
	ios::sync_with_stdio(false);
	std::cin.tie(0);

	int N; cin >> N;
	map<int, int> mp;
	for (int i = 0; i < N; i++) {
		int a; cin >> a;
		st1.insert(a);
		st2.insert(a);

		if (mp.find(a) == mp.end()) {
			mp.insert({ a,1 });
		}
		else {
			mp[a]++;
		}
	}

	int count = 0;
	for (auto itr = st1.begin(); itr != st1.end(); itr++) {
		primeFactorClass p;
		p.factorize(*itr);
		if (mp[*itr] > 1) {
			continue;
		}
		if (dfs(0, 1, *itr, p) == false) {
			count ++;
		}
	}

	cout << count << endl;

	return 0;
}

Measured memory_bytes: 31276