{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e这个问题是基于David Hilbert的研究,David Hilbert研究4n + 1数的理论。\u003c/p\u003e\n\n\u003cp\u003eH数是一个正整数,它是比4的倍数大1:1,5,9,13,17,21 ......是H数。对于这个问题,我们假装这些都是唯一的数字。 H数在乘法下关闭。\u003c/p\u003e\n\n\u003cp\u003e与常规整数一样,我们将H数分为成两种,H-primes和H-composite。 H质数和H复合数,H质数指的是这个数除了1外 只有1个H数。除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-half-primes的数量。 H-半素数是H数,它恰好是两个H素数的乘积。两个H-素数可以相同或不同。在上面的例子中,所有五个数字都是H-half-primes。 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-semi-primes的数量,以样本中所示的格式分隔一个空格。"}},{"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"}}]}