#arc088a. [arc088_a]Multiple Gift

[arc088_a]Multiple Gift

問題文

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

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

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

制約

  • 1leqXleqYleq10181 \\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