题目描述

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

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

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

输入格式

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

$A$ $B$

输出格式

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

题目大意

你可以从 $[A, B]$ 中的所有正整数中挑选若干个数组成一个集合，问有多少个集合满足集合中的数两两之间互质，集合大小可以为 $0$ 或 $1$，此时也记录答案。

$1 \le A \le B \le 10^{18}$

$B - A \le 72$

$A, B$ 均为整数

2 4

6

1 1

2

123456789000 123456789050

2125824

提示

制約

• $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$ 通りです。