wjx 的互质序列
说明
wjx 最近学习了质数的概念
现在他随便写了两个数字 $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 45提示
有如下五种序列：
{2},{3},{4},{2,3},{3,4}