2581: 例1.2-2 Semi-prime H-numbers
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
形如4n+1的数被称为“H数”，乘法在“H数”组成的集合内是封闭的。在这个集合中只能被1和本身整除的数叫做“H-素数”（不包括1），其余的数被称为“H-合数”。一个“H-合成数”是一个能且只能分解成两个“H-素数”乘积的“H-合数”（可能有多种分解方案）。比如441=21*21=9*49，所以441是“H-合成数”。125=5*5*5，所以125不是“H-合成数”。
求0~h范围内“H-合成数”的个数。
求0~h范围内“H-合成数”的个数。
输入
输入若干行，每行一个小于等于1000001的整数h，一个0表示结束。
输出
对于每一行输入，输出两个数，第一个数为原数，第二个数表示答案，中间空格隔开。
样例输入 复制
21
85
789
0样例输出 复制
21 0
85 5
789 62提示
## 数据范围
$h \leq 1000001$
$h \leq 1000001$