1659: 双子数2

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:4 通过:4

题目描述

若一个正整数 $x$ 可以被表示为 $p^2 \times q^2$,其中 $p$、$q$ 为质数且 $p \neq q$,则 $x$ 是

一个 “双子数”。请计算区间 $[l, r]$ 内有多少个 “双子数”?



输入格式

输入正整数 l,r(1<=l<=r<=2.5*10^13)

输出格式

计算区间 $[l, r]$ 内有多少个 “双子数”.

输入样例 复制

2333 23333333333333 

输出样例 复制

947293