问题描述

若一个正整数 $x$ 可以被表示为 $p^2 \times q^2$，其中 $p$、$q$ 为质数且 $p \neq q$，则 $x$ 是 一个 “双子数”。请计算区间 $[2333, 23333333333333]$ 内有多少个 “双子数”？

输入格式

无

输出格式

输出一个数字，表示答案。

注：在正式比赛时，你只需要填写数字提交即可。但在 OJ 中，你需要用 printf 等形式将答案输出并提交。