UVA11105 H-半素数 Semi-prime H-numbers

# 【问题描述】 形如$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-合成数”的个数。

输入若干行，每行一个小于等于$1000001$的整数$h$，一个$0$表示结束。

对于每一行输入，输出两个数，第一个表示当前的$h$，第二个表示答案。