#arc088a. [arc088_a]Multiple Gift

[arc088_a]Multiple Gift

题目描述

作为对母亲的感激之情,高桥决定给他的母亲一个整数序列。序列 AA 需要满足以下条件:

  • AA 由介于 XXYY(包括边界)之间的整数组成。
  • 对于每个 1iA11 \leq i \leq |A|-1Ai+1A_{i+1}AiA_i 的倍数且严格大于 AiA_i

找出序列的最大可能长度。

约束条件

  • 1XY10181 \leq X \leq Y \leq 10^{18}
  • 所有输入值均为整数。

输入

从标准输入读取输入数据。数据格式如下:

XX YY

输出

打印序列的最大可能长度。

示例输入1

3 20

示例输出1

3

序列 3,6,183,6,18 满足条件。

示例输入2

25 100

示例输出2

3

示例输入3

314159265 358979323846264338

示例输出3

31