3943 - 游戏(game)

题目描述

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

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

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

  • 选择一个整数 p(p\ge 2),满足 p|x,即 p 是 x 的因数。
  • 让 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^9,2l\le r。
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 5 枚
难度 入门


上一题 下一题