Description

提示信息： 楔形数是指可以表示成三个不同素数的积的正整数。 例如：30=235，其中2、3、5是不同的三个素数，所以30是一个楔形数。 楔形数三元组是指连续的三个整数都是楔形数。例如：1309=71117、1310=25131 和 1311=31923.所以 1309，1310，1311是一个楔形数三元组

题目描述： 给定两个正整数m、n，请统计出m到n之间（含m和n）有多少个不同的楔形数三元组。

时间限制：1s 内存限制：256M

Format

Input

一行包含两个正整数m、n，整数之间以一个空格隔开。

Output

一个整数，表示m到n之间（含m和n）有多少个不同的楔形数三元组。

Samples

100 3000

4

Limitation

数据范围： 测试点1～10: 1<=m<n<=10⁶.