题意：
求第k大的，不是任意完全平方数（除了1）整数倍的数。
求第k大的不含有完全平方数因子的数。
T<=50组询问，K<=1e9
题解：
考虑完全平方数的倍数，就直接考虑质数的平方数的倍数就好。
第k大直接求不好求。也不能循环判断。
因为大小是单调的（废话），所以可以二分。
对于mid，可以用所有的小于mid的质数平方数判断有多少个是不合法的。
但是，对于pri^2,prj^2 ,两者的最小公倍数即(pri*prj)^2的倍数会被多减一次。
所以考虑到了容斥。。。但是2^sum(pr)的复杂度太高了。
(−1)kmid