A91855.小明的数字选取

给定一个长度为 $n$的 数组，小明可以自由的在里面选出任意个数字。

但是小明希望选出的数字存在一定的共性，换句话说，他希望选出的所有的数字的最大公因数不为 $1$ 。请问小明最多可以选择几个数字。

第一行给定一个数字 $n$。 代表数组的长度。 $(1 \le n \le 10^5)$

第二行给定 $n$ 个数字 $a_1, a_2, ..., a_n$。 $(1\le a_i \le 1000)$。

输出一个数字， 代表小明可以选择的数字数量的最大值。