003 - エビの養殖

時間制限 1 秒 / メモリ制限 64 MB / 得点 200 / x 22 /


TLE
1sec
MLE
64MB
得点
200

問題

YDKは今、$N$ 匹のエビを養殖しています。
エビソムリエであるYTAは今、$P$ 匹ちょうどのエビが欲しくて欲しくてたまりません。
エビ養殖のプロであるYDKは次のルールに従ってエビの匹数を変化させることができます。

  • 現在のエビの匹数を $n$ とする
  • $n$ が偶数のとき:  エビの匹数を $n$ の任意の正の約数にする
  • $n$ が奇数のとき:  エビの匹数を $n$ の任意の正の倍数にする

例えば、エビが $6$ 匹いる場合は$6$の約数である $\{1, 2, 3, 6\}$ のいずれかにエビの匹数を変化させるさせることができます。

YDKはこの作業を何回でも行うことができます
$N$ 匹のエビをちょうど $P$ 匹にするために必要な最小の作業回数を求めてください。

なお、この条件下で必ず $N$ を $P$ にすることが可能であることが示されています。

入力

N P

1行に、$N$ と $P$ が空白区切りで与えられる。

出力

$N$ 匹のエビをちょうど $P$ 匹にするのに必要な、最小の作業回数を一行に出力せよ。

制約

  • $1 \le N, P \le 10^{18}$

入出力例

入力例1

7 28

出力例1

1

7は奇数なので倍数である28匹に変化させれば一回で済みます。これが最小の作業回数です。


入力例2

60 125

出力例2

2

例えば、60 → 5 → 125 と匹数を変化させれば2回で済みます。


入力例3

1727 1727

出力例3

0