Tavak 和 Seyyed 是好朋友。 Seyyed 很有趣,他告诉 Tavak 解决以下问题而不是最长路径。
给定了 l 和 r。对于从 l 到 r(含)的所有整数,我们写下了除 1 之外的所有整数除数。找到我们写下次数最多的整数。
解决该问题以证明它不是 NP 问题。
输入
第一行包含两个整数 l 和 r (2 ≤ l ≤ r ≤ 109)。
输出
打印单个整数,即除数中出现最多次数的整数。
如果有多个答案,请打印其中任何一个。
示例
输入 #1
19 29
输出 #1
2
输入 #2
3 6
输出 #2
3
注意
除数的定义:https://www.mathsisfun.com/definitions/divisor-of-an-integer-.html
第一个例子:从 19 到 29,这些数字可以被 2 整除:{20, 22, 24, 26, 28}。
第二个例子:从3到6这些数字可以被3整除:{3, 6}。