atcoder#ARC088A. [ABC083C] Multiple Gift

[ABC083C] Multiple Gift

配点 : 300300

問題文

高橋君は、日頃の感謝を込めて、お母さんに数列をプレゼントすることにしました。 お母さんにプレゼントする数列 AA は、以下の条件を満たす必要があります。

  • AAXX 以上 YY 以下の整数からなる
  • すべての 1iA11\leq i \leq |A|-1 に対し、Ai+1A_{i+1}AiA_i の倍数であり、かつ Ai+1A_{i+1}AiA_i より真に大きい

高橋君がお母さんにプレゼントできる数列の長さの最大値を求めてください。

制約

  • 1XY10181 \leq X \leq Y \leq 10^{18}
  • 入力は全て整数である

入力

入力は以下の形式で標準入力から与えられる。

XX YY

出力

数列の長さの最大値を出力せよ。

3 20
3

数列 3,6,183,6,18 が条件を満たします。

25 100
3
314159265 358979323846264338
31