A B 大水题
C
先求出当前的gcd，显然如果可行那么新的最大公约是gcd*x.
当x=6时，可以发现满足gcd*2或gcd*3的点更多。
所以我们可以只考虑x为质数的情况。
选可mod gcd*p=0 最多的p
用筛法进行求解。
