j01324. 互质最大子集 未做

给 $n$ 个正整数，从中选出尽可能多的数，使得选出的数两两互质。输出最大个数。

第一行一个整数 $n$；第二行 $n$ 个整数。

一行一个整数，最大两两互质子集的大小。

• $1\le n\le 16$
• $1\le a_i\le 10^6$