Description

由于魏老板不出题，于是刘老板用枪指着他要他立刻出一道签到题。魏老板情急之下想到前几天补习数论时候发现了这样一个函数 $ f(x) $ ,这个函数表示除了自身外的最大约数$ （x>1 $ 且 $ x∈N^*）$ 。于是魏老板顺势出了这样一道题：给定一个 $ L $ 到 $ R $ 区间，求对于这个区间的 $ max ( f(L) , f(L+1) ,f(L+2) \cdots f(R-2) ,f(R-1),f(R) ) $。

• $ f(16)=8 $ ，因为 $ 16 $ 的约数有 $ 1，2，4，8，16 $ 除 $ 16 $ 本身之外显然最大的约数为 $ 8 $ ，所以 $ f(16)=8 $。

• $ f(35)=7 $ ，因为 $ 35 $ 的约数有 $ 1，3，5，7，35 $ 除 $ 35 $ 本身之外显然最大的约数为 $ 7 $ ，所以 $ f(35)=7 $。

Input Format

对于每个测试用例， 输入两个正整数 $ L，R $。

题目的数据范围： $ 2 \le L < R \le 10^{9} $。

Output Format

对于每个测试用例，输出一个整数表示最大值。

15 16

8

Source

Online Judge http://127.0.0.1