ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 Y: 假NP问题

内存限制：256 MB 时间限制：1 S
题面：传统 评测方式：文本比较 上传者：
提交：26 通过：20
返回比赛提交提交记录

题目描述

给定区间[l,r] ,令集合S 为区间[l,r] 所有正整数的因子，找出一个因子x ，使得区间[l,r] 中整除x 的数最多



Input
The first line contains two integers l and r (2≤l≤r≤109).
Output
Print single integer, the integer that appears maximum number of times in the divisors.
If there are multiple answers, print any of them.

输入格式

第一行包含两个整数l和r (2≤l≤r≤109))。

输出格式

打印单个整数，在除数中出现次数最多的整数。 如果有多个答案，打印其中任何一个。

Examples
Input 
19 29
Output 
2
Input 
3 6
Output 
3
Note
Definition of a divisor: https://www.mathsisfun.com/definitions/divisor-of-an-integer-.html
The first example: from 19 to 29 these numbers are divisible by 2: {20,22,24,26,28}.
The second example: from 3 to 6 these numbers are divisible by 3: {3,6}.


输入样例 复制 

19 29

输出样例 复制 

2

数据范围与提示

第一个例子:从19到29这些数能被2整除:{20，22，24，26，28}。 第二个例子:从3到6这些数能被3整除:{3，6}。

分类标签