3395：【2024年3月】1级算法等考第三题 楔形数1
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：14
解决：1
题目描述
## Description
提示信息
楔形数指可以表示成三个不同素数的积的正整数。可以把一个楔形数表示为n = p x q x r，这里p、q、r是不同的素数因子。
例如，30 = 2 x 3 x 5，其中2、3、5是不同的三个素数，所以30是楔形数。
但20不是楔形数，虽然20 = 2 x 2 x 5，但是因子2出现了2次。
题目描述
给定两个正整数m、n，请统计出 m到n之间（含m和n）有多少个不同的楔形数。
## Input Format
一行包含两个正整数m、n，整数之间以一个空格隔开。
数据范围
测试点1 ~ 5：1 ≤ m ≤ n ≤ 10000。
测试点6 ~ 10：1 ≤ m ≤ n ≤ 100000。
## Output Format
一个整数，表示m到n之间（含m和n）有多少个不同的楔形数。
```input1
100 3000
```
```output1
478
```