CF1051B Relatively Prime Pairs

给定一个从 $l$ 到 $r$ 的所有整数的集合，满足 $l < r$，$(r - l + 1) \le 3 \cdot 10^5$，且 $(r - l)$ 总是奇数。 你需要将这些数恰好分成 $\frac{r - l + 1}{2}$ 对，使得每一对 $(i, j)$ 满足 $\gcd(i, j) = 1$。每个数字只能出现在一对中。 请输出一种可行的分组方案，或者说明无解。如果有多种方案，输出任意一种均可。

一行包含两个整数 $l$ 和 $r$（$1 \le l < r \le 10^{18}$，$r - l + 1 \le 3 \cdot 10^5$，$(r - l)$ 为奇数）。

如果存在解，第一行输出 "YES"。接下来的 $\frac{r - l + 1}{2}$ 行，每行输出一对整数，表示一组配对。每对中的两个数的最大公约数应为 $1$。所有 $r - l + 1$ 个数应恰好被分组且互不重复，且取值范围在 $l$ 到 $r$ 之间。 如果无解，输出 "NO"。

由 ChatGPT 4.1 翻译