题目描述

设$F(l, r)=\max \limits_{i=l}^{r} \max\limits _{j=i + 1}^{r} \gcd(i, j)$

试求：

其中$\gcd(i, j)$表示$i$和$j$的最大公因数。

输入格式

两个整数$l$和$r$。

输出格式

一个整数$ans$

样例 #1

样例输入 #1

5 8

样例输出 #1

4

提示

样例解释：

$F(5,6)=1$

$F(5,7)=1$

$F(5,8)=2$

所以答案为 $4$。

数据范围

$1\leq l,r\leq10^{9}$。