← 返回题目列表

AtCoder · abc195_f

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}.


示例输入 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