4235 - 游戏(game)

题目描述

小 C 与小 K 在玩一个游戏。

首先小 C 会选择一个整数 x(l\le x\le r),其中 l,r 给定,保证 2l\le r

然后,小 K 会做以下操作直到 x 变成 1

  • 选择一个整数 p(p\ge 2),满足 p|x,即 px 的因数。
  • x 变成 \frac{x}{p},得分加一。

初始得分为 0,小 C 与小 K 都想让得分最大,你能告诉他可能的最大得分吗?

输入

输入的第一行包含两个整数 l,r

输出

输出共一行,包含一个整数,表示最大得分。

样例

输入

2 4

输出

2

输入

3 6

输出

2
说明

数据规模与约定

  • 对于 30\% 的数据,保证 l,r\le 20

  • 对于 60\% 的数据,保证 l,r\le 10^6

  • 对于 100\% 的数据,保证 1\le l,r\le 10^92l\le r
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 3 枚
难度 基础


上一题 下一题