题目描述 训练营有 $n$ 名学员，胸前各挂一个号码牌（正整数）。教官要把学员分成若干小队， 要求同一小队内任意两名学员的号码互质（最大公约数为 $1$）。 求最少需要分成多少个小队。 输入格式 第一行一个正整数 $n$； 第二行 $n$ 个不大于 $10000$ 的正整数，为各学员的号码。 输出格式 一行，一个整数：最少的小队数。 数据范围 $$1 \le n \le 10$$