{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e这个问题是基于David Hilbert的 4n + 1 数的理论。\u003c/p\u003e\n\n\u003cp\u003eDavid Hilbert 将比 4 的倍数大 1 的正整数:1、5、9、13、17、21 ...、4n + 1、... 称为 H 数。这些 H 数组成了一个独立的 H 数空间,我们可以将这些 H 数看作 H 数空间中的唯一数字。 H 数在乘法下是闭合的,即任意的两个 H 数相乘还是 H 数。\u003c/p\u003e\n\n\u003cp\u003e与常规整数一样,我们将 H 数分为成 H 质数和 H 合数,1 既不是 H 质数,也不是 H 合数,我们称它为单位数。H 质数指的是这个数除了 1 外,只有自身这一个 H 数因子,即如果 H 数 h 除了只能被 1 和 h 自身整除外,不能被其他 H 数整除,则这个 H 数就是 H 质数。除 H 质数 和 1 外的其他 H 数都是 H 合数。\u003c/p\u003e\n\n\u003cp\u003e例如,前几个 H 合数是:5×5 \u003d 25、5×9 \u003d 45、5×13 \u003d 65、9×9 \u003d 81、5×17 \u003d 85。\u003c/p\u003e\n\n你的任务是计算 H-半质数的数量。 H-半质数是 H 数,它恰好是两个 H 质数的乘积,这两个 H 质数可以相同或不同。在上面的例子中,所有五个数字都是 H-半质数。 125 \u003d 5×5×5 不是 H-半质数,因为它是三个 H 质数的乘积。"}},{"title":"Input","value":{"format":"HTML","content":"每行输入包含一个 H 值 ≤1,000,001。 最后一行输入包含0,程序运行结束。"}},{"title":"Output","value":{"format":"HTML","content":"对于每个输入的 H 数 h,打印一行表示 h 的行和在 1 和 h 之间的H-半质数的数量,以样本中所示的格式分隔一个空格。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e21 \n85\n789\n0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e21 0\n85 5\n789 62\u003c/pre\u003e"}}]}