← 返回题目列表

AtCoder · colopl2018_qual_c

C. Snuke Sodate--米饭--

中文机器翻译题面 查看原题

配点 : 400 点

問題文

现在您已经找到了您正在寻找的“Actatabi”,您可以开始认真地玩“Snuke Sodate”了。

虽然身处城市的路边,但大自然是一个适者生存的世界,刚被捡起来的斯努克已经弱不禁风了。 您正在尝试通过喂食游戏中的物品来恢复 Snuke 的生命值。

现在,Snuke 是一只不寻常的猫,它最喜欢的食物是写有整数的卡片。当你给斯努克一张卡片时,你可以看到他高兴地咀嚼卡片。 然而,当你给卡片时,你注意到斯努克可能不高兴吃掉卡片。我们还发现了以下属性:

  • 当 Snuke 吃掉一张写有整数的卡片时,他会很高兴,该整数与他当天迄今为止吃过的任何卡片上写的任何整数互质。如果没有,我会感到悲伤。

今天的卡店有 A 以上 B 上面写有以下整数的卡片是 1 单独出售。 你是其中之一 0 卡牌或更多,并将所有卡牌交给 Snuke。这时,斯努克 1 别让它让你伤心。

买卡有几种方式?

制約

  • 1 \leq A \leq B \leq 10^{18}
  • B-A\leq 35

入力

输入是按以下格式从标准输入给出的。

A B

出力

输出刷卡次数。 一张写有


入力例 1

2 4

出力例 1

6

2 的卡片,并且 所有不包含同时写有 4 卡片的物品都满足条件。这是 6 方法有很多。


入力例 2

5 9

出力例 2

20

入力例 3

123456789987654321 123456789987654356

出力例 3

105728