T431050 不能被整除的数
题目描述
给定长度为 $N$ 的数列 $A_1,A_2,\dots,A_N$。
请你数一下,数列里有多少个数，不能被数列里的其它数整除。
即数 $i$ 的个数，满足对所有的 $j \ne i$ , 有 $A_j \nmid A_i$。
输入格式
$N$
$A_1,A_2,\dots,A_N$
输出格式
输出答案
说明/提示
$\cdotp1 \le N \le 2 \times 10^5$
$\cdotp1 \le A_i \le 10^6$