该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

给定 $n$ 个正整数 $a_i$，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？

【输入】

第一行一个整数 $n (1 ≤ n ≤ 10)$。

第二行是 $n$ 个正整数 $a_i \ (1 \le a_i \le 10^4)$。

【输出】

一个正整数，即最少需要的组数。

【输入样例】

6
14 20 33 117 143 175

【输出样例】

3