题目背景

比赛时在做什么？有没有空？可以来开 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}$。