分数: 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}.
示例输入 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