题目描述

星空之中，蕴藏着编号为 $A$ 到 $B$ 的星辰符文，每一枚符文都承载着独特的宇宙能量。你需从中选择若干枚（亦可一枚不选），献祭于星空之神。

然而，神祇的法则严苛 —— 唯有当祭品中任意两枚符文的编号互质时，星空之门才会开启，赐予祝福；否则，星辰之力将反噬于你。

请问：有多少种符文的组合方式，能让你获得神明的认可？

输入格式

给定两个整数 $A$ 和 $B$，表示有编号 $A$ 到 $B$ 的 $B-A+1$ 枚星辰符文。

输出格式

输出一个整数表示答案。在题目的约束条件下，可以证明答案不会超过 $2^{63}$。

样例

2 4

6

1 1

2

123456789000 123456789050

2125824

提示

样例1解释

合法的组合有

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

数据范围

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

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