AT_abc195_f [ABC195F] Coprime Present

[problemUrl]: https://atcoder.jp/contests/abc195/tasks/abc195_f あなたは $ A $ 以上 $ B $ 以下の整数が書かれたカードを各 $ 1 $ 枚、合計 $ B-A+1 $ 枚持っています。 この中から何枚かを選んで ($ 0 $ 枚でもよい) ペットのすぬけ君にプレゼントしようと考えています。 すぬけ君は、プレゼントされたカードたちについて、どの相異なる $ 2 $ 枚に書かれた数も互いに素であるときに喜び、そうでないとき悲しみます。 すぬけ君が喜ぶようなカードの組合せは何通りありますか？

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

すぬけ君が喜ぶようなカードの組合せは何通りあるか出力せよ。 **なお、制約の条件下で答えは $ 2^{63} $ 未満になることが証明される。**

### 制約 - $ 1\ \leq\ A\ \leq\ B\ \leq\ 10^{18} $ - $ B-A\ \leq\ 72 $ - 入力は全て整数 ### Sample Explanation 1 あなたは $ 2,3,4 $ が書かれたカードを $ 1 $ 枚ずつ持っています。すぬけ君が喜ぶようなカードの組合せは - $ \{\} $ - $ \{2\} $ - $ \{3\} $ - $ \{4\} $ - $ \{2,3\} $ - $ \{3,4\} $ の $ 6 $ 通りです。 ### Sample Explanation 2 すぬけ君が喜ぶようなカードの組合せは - $ \{\} $ - $ \{1\} $ の $ 2 $ 通りです。