1191: 分成互质组
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：30
Solved：15
Description
给定 $n$ 个正整数，将它们分组，使得每组中任意两个数互质。
至少要分成多少个组？
至少要分成多少个组？
Input
共两行。
第一行，包含一个正整数 $n$。
第二行，包含 $n$ 个正整数（均不大于 $10000$），中间以空格隔开。
第一行，包含一个正整数 $n$。
第二行，包含 $n$ 个正整数（均不大于 $10000$），中间以空格隔开。
Output
一行，包含一个正整数，表示最少的组数。
Sample Input Copy
3
2 3 5Sample Output Copy
1HINT
数据范围：
对于 $100\%$ 测试点，$1≤n≤10$。
对于 $100\%$ 测试点，$1≤n≤10$。