← 返回题目列表

Codeforces · 805/A

A. 假NP

中文机器翻译题面 查看原题

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}。