相关知识

约数，又称因数。整数 $a$ 除以整数 $b(b≠0)$ 除得的商正好是整数而没有余数，我们就说 $a$ 能被 $b$ 整除，或 $b$ 能整除 $a$ 。$a$ 称为 $b$ 的倍数 ，$b$ 称为 $a$ 的约数。

题目描述

小Z发现了一个神奇的函数 $f(x)$ 表示除 $x$ 之外，它的最大约数，现给定一个区间 $[l , r]$ (从 $l$ 到 $r$ ，包括 $l$ ，$r$), 我们要求出这个区间中 $f(x)$ 的最大值。

输入格式

共一行，给出这个区间的左端 $l$ 和右端 $r$ 。

输出格式

输出区间 $[l,r]$ 的最大值。

样例

2 5

2

样例解释

在2~5之间，$2$ 的最大约数是 $1$ ， $3$ 的最大约数是 $1$ ，$4$ 的最大约数是 $2$ ， $5$ 的最大约数是 $1$ 。

综上在区间 $[2,5]$ 之间 $f(x)$ 的最大值是 $2$ 。

数据规模与约定

对于 $25\%$ 的数据保证： $2 \le l < r \le 100$ 。

对于 $50\%$ 的数据保证： $2 \le l < r \le 10^4$ 。

对于 $75\%$ 的数据保证： $2 \le l < r \le 10^9 , r - l \le 10^4$ 。

对于 $100\%$ 的数据保证： $2 \le l < r \le 10^{18}$ 。