#include <iostream>
#include <vector>

int main()
{
	int N;
	std::cin >> N;
	std::vector<int> A(N, 0);
	for (int i = 0; i < N; i++) {
		std::cin >> A[i];
	}

	std::vector<int> all_num(1000005, 0);	// この中が0なら存在せず、2以上なら割り切れる数がいる
	for (int value : A) {
		// その数の倍数を塗りつぶす
		if( all_num[value] !=0 )
		{
			all_num[value]++;	// かぶってるものを1以外にする
			continue;	// もうその数の倍数は割り切られている
		}

		for(int i=1; /* true */; i++)
		{
			int tmp=value*i;
			if(tmp>=1000001)
			{
				break;
			}
			all_num[tmp]++;
		}
	}

	int cnt=0;
	for (int value : A) {
		if(all_num[value] == 1)
		{
			cnt++;
			// printf("%d(%d)\n", value, all_num[value]);
		}
	}

	std::cout << cnt << '\n';

	return 0;
}
