问题文

你已经得到了你想要的“猫薄荷”，并且开始正式玩养懒猫游戏。

虽然这只懒猫是在城市的街道上拾取的，但自然界仍然是个弱肉强食的世界。这只刚被救助回来的懒猫已经非常虚弱了。你打算通过喂食游戏内的道具来恢复懒猫的体力。

现在，这只懒猫是一只对写有整数的卡片感兴趣的奇怪猫咪。当你把卡片给懒猫时，你可以欣赏到它开心地咀嚼卡片的可爱样子。然而，在给它卡片的过程中，你注意到有时候即使它吃了卡片也并不高兴。此外，你还发现了以下性质：

• 当懒猫吃下的卡片上写的整数与它当天之前吃过的所有卡片上的整数互素时，它会开心。否则，它会难过。

今天的卡片商店里售卖着一张写有介于A和B之间（包括A和B）的整数的卡片。你决定购买其中的0张或更多张，并给所有的卡片都喂给懒猫。在此过程中，你不能让懒猫感到难过。

请问，你有多少种购买卡片的方式？

约束条件

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

输入

输入从标准输入中接收，具体格式如下：

$A$ $B$

输出

输出购买卡片的方式的数量。

输入示例 1

2 4

输出示例 1

6

满足条件的方案有2个卡片和4个卡片，排除同时包含2和4的情况，则一共有6种方案。

输入示例 2

5 9

输出示例 2

20

输入示例 3

123456789987654321 123456789987654356

输出示例 3

105728