问题描述

一个正整数被称为“质因数质数”，当它的质因数的数量是质数时。例如，$12$ 是一个质因数质数，因为 $12 = 2 \times 2 \times 3$ 的质因数数量是 $3$，而 $3$ 是质数。而 $210$ 不是一个质因数质数，因为 $210 = 2 \times 3 \times 5 \times 7$ 的质因数数量是 $4$，而 $4$ 是合数。

在这个问题中，给定一个整数区间 $[l, r]$。你的任务是编写一个程序，计算区间中的质因数质数数量，即计算在 $l$ 和 $r$ 之间（包括 $l$ 和 $r$）的质因数质数的数量。

---

输入

输入包括一个格式如下的单独测试用例。

$l$ $r$

一行包含两个整数 $l$ 和 $r$ ($1 \le l \le r \le 10^9$)，表示一个整数区间 $[l, r]$。可以假设 $0 \le r - l < 1{,}000{,}000$。

输出

打印出 $[l, r]$ 中的质因数质数的数量。

---

示例输入 1

1 9

示例输出 1

4

---

示例输入 2

10 20

示例输出 2

6

---

示例输入 3

575 57577

示例输出 3

36172

---

示例输入 4

180 180

示例输出 4

1

---

示例输入 5

9900001 10000000

示例输出 5

60997

---

示例输入 6

999000001 1000000000

示例输出 6

592955

---

注意

在第一个示例中，区间 $[l, r]$ 中有 $4$ 个质因数质数：$4$，$6$，$8$ 和 $9$。