题目描述

小猿正在研究数学,他发现了一个很吓唬人的函数$f(x)$,它表示​除x 本身之外，x 的最大约数（x 为大于 1 正整数）。

比如$f(9)=3$,因为9的因数有1,3,9,除了自身之外最大的因数是3

又比如$f(75)=25$,因为75的因数有1,3,5,15,25,75,除自身之外最大的因数是25

给出一个[L,R]区间,$x$在区间之中.求$f(x)$的最大值

输入格式

一行两个整数 L,R，意义如题目描述。

输出格式

一行，表示对于$L\sim R$中每个数 $x,f(x)$ 的最大值。

样例

样例输入

20 25

样例输出

12

样例解释

$f(20)=10,f(21)=7,f(22)=11,f(23)=1,f(24)=12,f(25)=5$,最大值是12

数据规模与约定

40%数据:$R \leq 10^4$

80%数据:$R \leq 10^8$

100%数据:$1 \lt L \lt R \leq 10^{16}$