4366: T1 游戏(game)

内存限制:512 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

## T1 游戏(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

提示

### 样例 1 输入 ``` 2 4 ``` ### 样例 1 输出 ``` 2 ``` ### 样例 2 输入 ``` 3 6 ``` ### 样例 2 输出 ``` 2 ``` 其余样例见下发文件。 ### 数据规模与约定 - 对于 $30\%$ 的数据,保证 $l,r\le 20$。 - 对于 $60\%$ 的数据,保证 $l,r\le 10^6$。 - 对于 $100\%$ 的数据,保证 $1\le l,r\le 10^9$,$2l\le r$。