CF1629B GCD Arrays

考虑一下数组 $a$，范围是 $[l,r]$。例如，$[3,7]$，数组 $a$ 就是 $[3,4,5,6,7]$。 给出 $l,r,k$，询问 $gcd(a)$ 是否能在最多 $k$ 次如下 操作以后比 1 大？ * 在 $a$ 数组中选择两个数。 * 删除这两个数。 * 将这两个数的乘积放回数组 $a$。 其中，$gcd(b)$ 意思就是 $b$ 数组中数字的[最大公因数](https://baike.baidu.com/item/%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0/869308?fromtitle=%E6%9C%80%E5%A4%A7%E5%85%AC%E5%9B%A0%E6%95%B0&fromid=869104&fr=aladdin)

无

无

对于样例输入的第 1 组测试数据，$a = [1]$，所以输出 `NO`，因为 1 是数组 $a$ 的唯一元素。 对于样例输入的第 2 组数据，数组 $a = [3,4,5]$，现在我们有 1 次操作机会。不难发现，无论如何操作，结果只会有 3 个：$[3,20],[4,15],[5,12]$，他们的最大公因数都是 1，没有其他的数，所以输出 `NO`。 对于样例输入的第 3 组测试数据，$a = [13]$，所以输出 `YES`，因为唯一的元素就是 13，一个质数。 对于样例输入的第 4 组数据，$a = [4]$，输出 `YES`，因为 4 是唯一的元素。