F - 互质的集合

得分：$600$ 分

问题描述

你有 $B-A+1$ 张卡片：对于每个从 $A$ 到 $B$ 的整数，你都有一张卡片上写有该整数。 你将把其中一些卡片（可能没有）交给你的宠物 Snuke。

如果对于任意一对不同的卡片，上面写的数字是互质的，Snuke 就会开心；否则，他就会难过。

有多少种分配卡片的方法可以让 Snuke 开心？

约束

• $1 \leq A \leq B \leq 10^{18}$
• $B-A \leq 72$
• 输入中的所有值都是整数。

输入

从标准输入读入数据，具体格式如下：

$A$ $B$

输出

输出可以让 Snuke 开心的分配卡片的方法的数量。约束保证答案小于 $2^{63}$。

2 4

6

你有三张卡片，上面分别写着 $2$，$3$ 和 $4$。以下六种分配方式可以让 Snuke 开心：

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

1 1

2

以下两种分配方式可以让 Snuke 开心：

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

123456789000 123456789050

2125824