配点 : $600$ 点

問題文

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

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

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

制約

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

入力

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

$A$ $B$

出力

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

2 4

6

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

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

の $6$ 通りです。

1 1

2

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

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

の $2$ 通りです。

123456789000 123456789050

2125824