题目描述

小可是个魔方爱好者，家里收藏了一排限量版魔方，编号从 $A$ 到 $B$，每个编号恰好对应一个魔方。

最近，小可准备参加学校的“闲置交换节”，她打算从这排魔方中选出一些（也可以一个都不选）带去交换。

但社团有一个奇怪的规矩：

• 如果带去魔方中，存在两个魔方的编号不互质（即最大公约数大于 $1$），就会被认为“风格冲突”，不能参与交换。

换言之，选出的任意两个魔方，编号必须互质。

小可想知道，在 $A$ 到 $B$ 这么多魔方中，一共有多少种不同的选择方案，能符合社团的规矩。

输入格式

一行两个整数 $A$ 和 $B$，表示小可拥有的魔方编号范围是 $A, A+1, \dots, B$。

输出格式

一个整数，表示合法的选择方案数。题目保证答案不超过 $2^{63}$。

样例

2 4

6

1 1

2

123456789000 123456789050

2125824

提示

样例1解释

编号有 $2, 3, 4$。合法方案如下 $6$ 种：

• $\{\ \}$
• $\{2\}$
• $\{3\}$
• $\{4\}$
• $\{2,\ 3\}$
• $\{3,\ 4\}$ 共 $6$ 种。

数据范围

对于 $20\%$ 的数据，$B−A≤18$。

对于 $100\%$ 的数据，$1≤A≤B≤10^{18}$，$B−A≤72$。