题解：
首先有一个性质很容易观察出来
当A这堆数与B这堆数互质的时候，满足要求
对于前30 这样就可以状压dp了
感觉后面的部分分并没有什么意义啊？？
接下来是正解
我们考虑每个数最多只有一个大于根号n的因子（挺常用的一个思路）
接下来我们会发现根号n中只有8个质因数
这样对于剩余的因子我们可以依旧按照dp来解决
首先我们可以将那些大的质因子一样的弄在一起
f[x][y][0/1]表示当前a的状态为x，b的状态为y，其中当前数在a中或b中