Description

素数是一个很神奇的数字，关于素数有很多奇奇怪怪的定理，列如将一个数分解成质因数，现在我们讲的与上面无关。现在，定义p是一个素数，那么我们现在想找到是否有形如p,p+2,p+4一样的三个素数。给定一个区间，计算有几组满足这样的定义(注意：p,p+2,p+4三个数都是素数。区间里的数不可以重复使用)

Format

Input

输入有多组，输入两个数L,R(1<=L<R<=30000000)，表示[L,R].

Output

每行输出一个数ans,表示出现这样的三个数的组数。

Samples

1 7

1

Hint

区间[1,7]中满足这样的定义 当p=3时，p+2=5,p+4=7,这三个数都是素数。只有1组，所以输出1.