#ATarc088a. [ABC083C] Multiple Gift

[ABC083C] Multiple Gift

题目描述

高桥君为了表达平日的感激之情,决定送给妈妈一个数列作为礼物。要送给妈妈的数列 AA 必须满足以下条件:

  • AA 仅包含大于等于 XX 且小于等于 YY 的整数;
  • 对于所有 1iA11 \leq i \leq |A|-1,都满足 Ai+1A_{i+1}AiA_i 的倍数,且 Ai+1A_{i+1}AiA_i 严格更大。

请你求出高桥君能送给妈妈的数列的最大长度。

输入格式

输入从标准输入读取,格式如下:

XX YY

输出格式

输出满足条件的数列的最大长度。

样例 1

输入

3 20

输出

3

样例 2

输入

25 100

输出

3

样例 3

输入

314159265 358979323846264338

输出

31

说明/提示

限制条件

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

样例解释 1

数列 3,6,183,6,18 满足所有条件。

由 ChatGPT 5 翻译