互质组

成绩 100 开启时间 2020年02月20日 星期四 23:55
折扣 0.8 折扣时间 2020年02月20日 星期四 23:55
允许迟交 是 关闭时间 2020年02月20日 星期四 23:55
输入文件 prime.in 输出文件 prime.out

【题目描述】互质组（prime）openjudge 7834

将n个正整数分组，使得每组中任意两个数互质。问至少要分成多少组？

【输入格式】

第一行是一个正整数n（1≤n≤10）。

第二行是n个不大于10 000的正整数。

【输出格式】

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

【输入样例】

6

14 20 33 117 143 175

【输出样例】

3