题目描述

小 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$。