[WFOI - 02] I wanna a feasitor（化验器）

> 比赛时在做什么？有没有空？可以来开 longlong 吗？ kid 一脸疑惑地看着 Elgo87，Elgo87 说，通关就告诉你 ...

kid 发现了一个函数 $f(x)$，它表示**除 $x$ 本身之外，$x$ 的最大约数**（$x$ 为大于 $1$ 正整数）。 下面是一些例子： - $f(8)=4$，因为 $8$ 的约数有 $1,2,4,8$，除 $8$ 本身之外显然最大的约数为 $4$，所以 $f(8)=4$； - $f(15)=5$，因为 $15$ 的约数有 $1,3,5,15$，除 $15$ 本身之外显然最大的约数为 $5$，所以 $f(15)=5$； kid 还发现了两个数 $L,R$，你需要帮他求对于 $L\sim R$ 中的每一个数 $x$，$f(x)$ 的**最大值**，作为通关密码。 注意，$L\sim R$ 包括 $L$ 和 $R$。 你只需要告诉他答案，剩下的操作就交给 Elgo87 吧！

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

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

12 17

8

**【样例解释】** 在 $12\sim17$，也就是 $12,13,14,15,16,17$ 这几个数中，除这些数本身之外的最大因数分别是 $6,1,7,5,8,1$，故最大值为 $8$。 **【数据范围】** **本题采用 $\tt Subtask$ 捆绑测试。** 即你需要通过一个 $\tt Subtask$ 中的所有测试点才能得到这部分的分数。 - $\texttt{Subtask \#0 (10pts)}$：$2\le L< R\le 100$； - $\texttt{Subtask \#1 (30pts)}$：$2\le L< R\le10^4$； - $\texttt{Subtask \#2 (30pts)}$：$2\le L < R\le 10^9$，$R-L\le 10^6$； - $\texttt{Subtask \#3 (30pts)}$：$2\le L < R \le 10^{18}$。