时间限制：1秒　　内存限制：256M

---

【题目描述】

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

【输入格式】

　　第一行是一个正整数 \(n\)。第二行是 \(n\) 个不大于 10000 的正整数。

【输出格式】

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

【输入输出样例】

　Input

6
14 20 33 117 143 175

　Output

3

【样例解释】

　　6个数分成三组，其中一种分组是：{14,33}、{20,117}、{143,175}。

【数据限制】

　　对于 \(100\%\) 的数据，\(0<n≤20\)。

【来源】

　　Mr.he