ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 Q: 分成互质组

内存限制：256 MB 时间限制：2 S
题面：传统 评测方式：文本比较 上传者：
提交：15 通过：10
返回比赛提交提交记录

题目描述

给定 n 个正整数，将它们分组，使得每组中任意两个数互质。

至少要分成多少个组？

输入格式


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

输出格式


一个正整数，即最少需要的组数。 （n<=10） 

输入样例 复制 

6
14 20 33 117 143 175

输出样例 复制 

3

分类标签