该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

一个正整数 n，恰好能够分解成两个质数的乘积，它被称为半质数。比如，4=2×2,15=3×5 都是半质数，12 不是半质数，它的质因子分解式为 12=2×2×3，分解出的质数共有 3 个，其中有 2 个质数 2， 1 个质数 3。

输入格式：

输入只有一行，包含两个用空格隔开的正整数 a 和 b，其中 2≤a≤b＜8000000。

输出格式：

输出也只有一行包含一个整数，表示在 a 到 b 之间共有多少个半质数。

样例：

4 26

10

提示

在 4 到 26 之间共有 10 个半质数，分别是 4, 6, 9, 10, 14, 15, 21, 22, 25, 26。