题目背景

Manao 喜欢和朋友们玩“除法游戏”（Division Game）。这是一个两人玩的游戏，使用一个自然数集合 $S$。Manao 先手，玩家轮流操作。

由于大家对“$S$ 中应该放哪些数字”争论不休，朋友们决定规范化这个选择：他们总是选择一段连续的整数区间 $[A, B]$ 作为初始集合 $S$，即游戏开始时，$S$ 中恰好包含 $A$ 到 $B$ 之间的每个整数各一次。Manao 知道 $A$ 和 $B$ 满足 $L \le A \le B \le R$。请你统计在所有满足条件的区间中，有多少个区间能让 Manao 在双方都采取最优策略时获胜。

题目描述

游戏规则如下：

• 给定一个自然数集合 $S$。Manao 先手，双方交替操作。
• 一次操作为：从 $S$ 中选择某个数 $X$，并选择一个大于 $1$ 且整除 $X$ 的自然数 $Y$，然后将 $S$ 中的这个 $X$ 替换为 $X / Y$。
• 集合中同一时刻可以存在多个相同的数。每次操作只改变其中一个数。例如 $S$ 中有三个 $8$，玩家选择 $X=8, Y=4$ 时，仅有一个 $8$ 变成 $2$。
• 当没有任何操作可做时游戏结束，做出最后一步操作的玩家获胜。

给定 $L$ 和 $R$，统计满足 $L \le A \le B \le R$ 且 Manao 在初始集合为 $[A, B]$ 时获胜的区间 $[A, B]$ 的总数。

输入格式

一行两个整数 $L$ 和 $R$，意义如题目描述所示。

输出格式

输出一个整数，表示 Manao 获胜的区间总数。

样例

样例 1

输入：

9 10

输出：

2

如果选择区间 $[9,9]$ 或 $[10,10]$，集合 $S$ 中只有一个数，Manao 一步即可获胜。而若选择 $[9,10]$，Manao 将输给最优对手。

样例 2

输入：

2 5

输出：

9

Manao 失败的初始区间只有 $[2,3]$。注意若初始区间为 $[2,5]$，Manao 可以第一步选择 $X=4, Y=2$，操作后集合变为 $\{2, 2, 3, 5\}$。

样例 3

输入：

2 6

输出：

13

Manao 在初始区间为 $[3,6]$ 时也会输。

样例 4

输入：

2 100

输出：

4345

样例 5

输入：

2 1000000

输出：

484332732439

样例 6

输入：

999805519 1000072678

输出：

34556370200

数据范围

• $2 \le L \le 1{,}000{,}000{,}000$
• $L \le R \le L + 1{,}000{,}000$