题目描述

Tavak 和 Seyyed 是好朋友。Seyyed 很有趣，他让 Tavak 来解决下面这个问题，而不是最长路问题。

给定 $l$ 和 $r$。对于从 $l$ 到 $r$（包含两端）的所有整数，我们写下它们所有的正整数约数，除了 $1$。请找出被写下次数最多的那个正整数。

请解决此问题，以证明它不是一个 NP 问题。

输入格式

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

输出格式

输出一个整数，表示在所有被写下的约数中出现次数最多的那个数。

如果有多个答案，输出其中任意一个即可。

说明/提示

约数的定义见：https://www.mathsisfun.com/definitions/divisor-of-an-integer-.html

第一个样例：从 $19$ 到 $29$，这些数中能被 $2$ 整除的有：$\{20,22,24,26,28\}$。

第二个样例：从 $3$ 到 $6$，能被 $3$ 整除的是：$\{3,6\}$。

由 ChatGPT 5 翻译

样例

19 29

2

3 6

3