题目描述

llh 最近学习了质数的概念

现在他随便写了两个数字 $x,y(x \leq y)$，他想知道有多少个序列满足以下条件：

1. 序列是严格递增的
2. 所有数字 $z$ 都满足 $x \leq z \leq y$
3. 序列中任意两个数字都互质

输入格式

输入包含两个正整数 $x,y$。

输出格式

输出对应的方案数

数据规模

对于 $25$ 的数据满足 $1 \leq x \leq y \leq 10^7, y - x \leq 30$

对于 $40$ 的数据满足 $1 \leq x \leq y \leq 10^{12}, y - x \leq 50$

对于 $100$ 的数据满足 $1 \leq x \leq y \leq 10^{18}, y - x \leq 100$

样例输入

2 4

样例输出

5

样例解释

有如下五种序列： {2},{3},{4},{2,3},{3,4}