配点 : 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