A6300 | $小明的数字选取$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个长度为 $n$的 数组，小明可以自由的在里面选出任意个数字。 但是小明希望选出的数字存在一定的共性，换句话说，他希望选出的所有的数字的最大公因数不为 $1$ 。请问小明最多可以选择几个数字。

第一行给定一个数字 $n$。 代表数组的长度。 $(1 \le n \le 10^5)$ 第二行给定 $n$ 个数字 $a_1, a_2, ..., a_n$。 $(1\le a_i \le 1000)$。

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

输入 #1

5
2 8 3 6 9

输出 #1

C++ 编辑器

输入

输出