问题描述

形如 $4n+1$ 的数被称为 “H 数”，乘法在 “H 数”组成的集合内是封闭的。在这个集合中只能被 $1$ 和本身整除的数叫做 “H - 素数”（不包括 $1$），其余的数被称为 “H - 合数”。一个 “H - 合成数” 是一个能且只能分解成两个 “H - 素数” 乘积的 “H - 合数”（可能有多种分解方案）。比如 $441=21\times 21=9\times 49$，所以 $441$ 是 “H - 合成数”。$125=5\times 5\times 5$，所以 $125$ 不是 “H - 合成数”。

求 $0\sim h$ 范围内 “H - 合成数” 的个数。

输入格式

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

输出格式

对于每一行输入，输出两个数，第一个数为原数，第二个数表示答案，中间空格隔开。

21
85
789
0

21 0
85 5
789 62