#agc015d. [agc015_d]A or...or B Problem

[agc015_d]A or...or B Problem

問題文

ぬけす君は、AA 以上 BB 以下の整数から 11 個以上選んで、それらの整数の bitwise or を取ってできる整数を持っています。 ぬけす君が持っている整数としてありうるものは何通りあるでしょうか。

制約

  • 1AB<2601 ≦ A ≦ B < 2^{60}
  • A,BA,B は整数である

入力

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

AA BB

出力

ぬけす君が持っている整数としてありうるものの個数を出力せよ。


入力例 1

7
9

出力例 1

4

7,8,97,8,9 のうちの 11 個以上の整数の bitwise or で書ける整数は、7,8,9,157,8,9,1544 つです。


入力例 2

65
98

出力例 2

63

入力例 3

271828182845904523
314159265358979323

出力例 3

68833183630578410