题目描述

你有 $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}$。

示例输入 1

2 4

示例输出 1

6

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

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

示例输入 2

1 1

示例输出 2

2

以下两种卡片组合可以让 Snuke 开心：

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

示例输入 3

123456789000 123456789050

示例输出 3

2125824