#P1565. 游戏(game)

游戏(game)

题目描述

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

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

然后,小 K 会做以下操作直到 xx 变成 11

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

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

输入格式

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

输出格式

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

样例输入 #1

2 4

样例输出 #1

2

样例输入 #2

3 6

样例输出 #2

2

数据范围

  • 对于 30%30\% 的数据,保证 l,r20l,r\le 20
  • 对于 60%60\% 的数据,保证 l,r106l,r\le 10^6
  • 对于 100%100\% 的数据,保证 1l,r1091\le l,r\le 10^92lr2l\le r