B. 吓唬人函数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小猿正在研究数学,他发现了一个很吓唬人的函数 $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

$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}$