#y1017. 质二数

质二数

问题描述

Yimaker 爱捣鼓,小学数学里的基础数论给不同性质的数起了不同的名字,奇数、偶数、质数、合数、完全平方数、立方数等等,他也想来命名,他看到一个合数可以分解为多个质数的乘积,他就大笔一挥给只有两个质因数的合数命了个名质二,便开始研究起来一个区间内有多少个质二数。

输入格式

一行两个整数 l rl \ r 表示区间的起点、终点

输出格式

一个整数表示区间内的质二数

输入输出样例

4 26
10

数据范围

1lr1000001 \le l \le r \le 100000
样例解释:
4=2*2
6=2*3
9=3*3
10=2*5
14=2*7
15=3*5
21=3*7
22=2*11
25=5*5
26=2*13