互素的卡片组合

题目描述

你有写着 $A$ 以上 $B$ 以下整数的卡片各 $1$ 张,共计 $B-A+1$ 张。 打算从中选择若干张(可以是 $0$ 张)送给宠物すぬけ君。

すぬけ君在收到的卡片中,任意两张不同的卡片上写的数都互质时会高兴,否则会悲伤。

すぬけ君会高兴的卡片组合有多少种?

输入格式

输入按以下格式从标准输入给出:

$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

数据范围

• $1 \leq A \leq B \leq 10^{18}$
• $B-A \leq 72$
• 输入均为整数