CF805A Fake NP

Tavak 和 Seyyed 是好朋友。Seyyed 很有趣，他让 Tavak 来解决下面这个问题，而不是最长路问题。 给定 $l$ 和 $r$。对于从 $l$ 到 $r$（包含两端）的所有整数，我们写下它们所有的正整数约数，除了 $1$。请找出被写下次数最多的那个正整数。 请解决此问题，以证明它不是一个 NP 问题。

第一行包含两个整数 $l$ 和 $r$（$2 \leq l \leq r \leq 10^9$）。

输出一个整数，表示在所有被写下的约数中出现次数最多的那个数。 如果有多个答案，输出其中任意一个即可。

约数的定义见： 第一个样例：从 $19$ 到 $29$，这些数中能被 $2$ 整除的有：$ \{20,22,24,26,28\} $。 第二个样例：从 $3$ 到 $6$，能被 $3$ 整除的是：$ \{3,6\} $。 由 ChatGPT 5 翻译