T793091 【C1172】 - 分成互质组

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

第一行是一个正整数n。1

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

100%的数据：$1 \le n \le 10$，$1 \le 每个正整数 \le 10000$