3669: 元素
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
给定n个整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？
在满足最少的组数的情况下，使得元素个数最多的那一组的元素个数尽量少。
输入
第一行一个数n。
接下来一行n个数a1..an。
输出
一行两个正整数，第一个数是最少的组数，第二个是满足最少组数的情况下，元素个数最多的那一组的元素个数。
样例输入 复制
prime1.in
6
14 20 33 117 143 175
prime2.in
4
2 4 7 9
样例输出 复制
prime1.out
3 2
prime2.out
2 2提示
对于30%的数据：n<=8。
对于60%的数据：n<=10。
对于100%的数据：n<=15，1<=ai<=10^4。