{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"这个问题是基于David Hilbert的一个练习,他在教育学上建议人们研究4 n + 1数的理论。在这里,我们只做了一点。\nH-数是一个正数,比4的倍数多一个:1,5,9,13,17,21,...是H-数。对于这个问题,我们假装这些是唯一的数字。乘法下H-数是闭合的。\n与正则整数一样,我们将H数划分为单位、H素数和H复合数。1是唯一的单位。一个h数h是h素,如果它不是单位,并且是两个h数的乘积,只有一种方式:1×h。其余的数字都是H-合成的。\n例如,前几种H-复合材料是:5 × 5 \u003d 25, 5 × 9 \u003d 45, 5 × 13 \u003d 65, 9 × 9 \u003d 81, 5 × 17 \u003d 85。\n你的任务是计算H-半素数的个数。一个H-半素数是一个H-数,它正好是两个H-素数的乘积。这两个H-素数可以相等,也可以不同。在上面的例子中,五个数都是H-半素数。125 \u003d 5 × 5 × 5不是H-半素数,因为它是三个H-素数的乘积。"}},{"title":"Input","value":{"format":"HTML","content":"每行输入包含一个 ≤ 1,000,001的H-数。输入的最后一行包含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"}}]}