Background

Special for beginners, ^_^

Description

编程寻找给定范围内的半质数。半质数小 T 还是第一次听说，这个问题明显比找质数档次高多了！ 质数的定义小 T 早在小学 就知道了，质数又称素数，指在大于 1 的自然数中，只能被 1 和本身整除的数， 也可定 义为只有 1 和本身两个因数的数。

而半质数的定义是这样的：若对于一个正整数 N，恰好 能够分解成两个质数的乘积，它就被称为半质数。比如，4=2∗2,15=3∗5 都是半质数，12 不是半质数，它的质因子分解式为 12=2∗2∗33，分解出的质数共有 3 个，其中有 2 个质数 2， 1 个质数 3。

Format

Input

输入数据仅有一行包含两个用空格隔开的正整数 S 和 E，其中 S ≤ E ≤ 100000000。

Output

输出数据仅有一行，包含一个整数，表示在 S 到 E 之间共有多少个半质数。

Samples

4 26

10

Limitation

1s, 1024KiB for each test case.

Source

南外 6832

常州市2014