問題文

あなたは $A$ 以上 $B$ 以下の整数が書かれたカードを各 $1$ 枚、合計 $B-A+1$ 枚持っています。 この中から何枚かを選んで ($0$ 枚でもよい) ペットのすぬけ君にプレゼントしようと考えています。

すぬけ君は、プレゼントされたカードたちについて、どの相異なる $2$ 枚に書かれた数も互いに素であるときに喜び、そうでないとき悲しみます。

すぬけ君が喜ぶようなカードの組合せは何通りありますか？

制約

• $1 \\leq A \\leq B \\leq 10^{18}$
• $B-A \\leq 72$
• 入力は全て整数

入力

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

$A$ $B$

出力

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

入力例 1

2 4

出力例 1

6

あなたは $2,3,4$ が書かれたカードを $1$ 枚ずつ持っています。すぬけ君が喜ぶようなカードの組合せは

• $\\{\\}$
• $\\{2\\}$
• $\\{3\\}$
• $\\{4\\}$
• $\\{2,3\\}$
• $\\{3,4\\}$

の $6$ 通りです。

入力例 2

1 1

出力例 2

2

すぬけ君が喜ぶようなカードの組合せは

• $\\{\\}$
• $\\{1\\}$

の $2$ 通りです。

入力例 3

123456789000 123456789050

出力例 3

2125824