#E. 神奇的函数

    传统题 1000ms 256MiB

神奇的函数

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

相关知识

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

题目描述

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

输入格式

共一行,给出这个区间的左端 ll 和右端 rr

输出格式

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

样例

2 5
2

样例解释

在2~5之间,22 的最大约数是 1133 的最大约数是 1144 的最大约数是 2255 的最大约数是 11

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

数据规模与约定

对于 25%25\% 的数据保证: 2l<r1002 \le l < r \le 100

对于 50%50\% 的数据保证: 2l<r1042 \le l < r \le 10^4

对于 75%75\% 的数据保证: 2l<r109,rl1042 \le l < r \le 10^9 , r - l \le 10^4

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

【B组】莆田市信息学竞赛 4 月月赛

已参加
状态
已结束 (已参加)
规则
OI
题目
5
开始于
2022-4-3 18:30
结束于
2022-4-3 21:33
持续时间
3.1 小时
主持人
参赛人数
641