AT_colopl2018_qual_c すぬけそだて――ごはん――

[problemUrl]: https://atcoder.jp/contests/colopl2018-qual/tasks/colopl2018_qual_c 目当ての「マタタビ」を手に入れたあなたは、「すぬけそだて」を本格的に遊び始めました。 都市の道端とはいえやはり自然は弱肉強食の世界で、拾われたばかりのすぬけ君は弱りきっていました。 あなたは、ゲーム内アイテムを食べさせてあげることで、すぬけ君の体力を回復させようとしています。 さて、すぬけ君は好物が整数の書かれたカードであるという変わったねこです。カードをすぬけ君に与えると、あなたはむしゃむしゃと幸せそうにカードを食べるすぬけ君の愛らしい姿を眺めることができます。 しかし、カードを与えているうちに、あなたはカードを食べてもすぬけ君が喜ばないことがあることに気付きました。また、以下の性質を発見しました。 - すぬけ君は、その日にこれまでに食べたどのカードに書かれた整数とも互いに素である整数の書かれたカードを食べたとき、喜ぶ。そうでないとき、悲しむ。 今日のカードショップには $ A $ 以上 $ B $ 以下の整数の書かれたカードが $ 1 $ 枚ずつ売られています。 あなたは、このうちの $ 0 $ 枚以上の任意の枚数を購入し、すべてのカードをすぬけ君に与えることにしました。このとき、すぬけ君を $ 1 $ 度でも悲しませてはいけません。 カードの買い方は何通りあるでしょうか。

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

カードの買い方の個数を出力せよ。

### 制約 - $ 1\ \leq\ A\ \leq\ B\ \leq\ 10^{18} $ - $ B-A\leq\ 35 $ ### Sample Explanation 1 $ 2 $ の書かれたカードと $ 4 $ の書かれたカードを同時に含まないものすべてが条件を満たします。これは $ 6 $ 通りあります。