模拟赛碰到一道题：给出一个序列，从其中选出一些数使得这些数两两互质，求能选出的数的最大值。

题解给的是 $O(2^{\pi\sqrt{n}}*n)$ 的状压DP，大佬们有更优的解法吗（这应该不算宣传私题吧）