const a = [];
const checked = [];
// inputに入力データ全体が入る
function Main(input) {
	// 1行目がinput[0], 2行目がinput[1], …に入る
	const inputLines = input.split("\n");
	const line0 = inputLines[0];
	const line0vars = line0.split(" ");
	const line1 = inputLines[1];
	const line1vars = line1.split(" ");

	const n = parseInt(line0vars[0], 10);

	for (var i = 0; i < n; i++) {
		a.push(parseInt(line1vars[i], 10));
		checked.push(false);
	}

	a.sort((x, y) => x - y);

	var result = 0;

	for (var i = 0; i < n; i++) {
		if (checked[i]) { continue; }
		checked[i] = true;
		let current = a[i];
		for (var j = i + 1; j < n; j++) {
			if (checked[j]) { continue; }
			let target = a[j];
			if (a[j]%a[i] === 0) {
				checked[j] = true;
			}
		}
		if (a[i] != a[i + 1]) {
			result += 1;
		}
	}
	console.log(result);



	// tmp = input[1].split(" ");
	// //文字列から10進数に変換するときはparseIntを使います
	// var a = parseInt(input[0], 10);
	// var b = parseInt(tmp[0], 10);
	// var c = parseInt(tmp[1], 10);
	// var s = input[2];

	//出力
	// console.log('%d %s',a+b+c,s);
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

// node index.js
// 1
// 2 3
// test
// (Ctrl + D)
