{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"给定n是一个正整数,有多少个小于n的正整数相对于n是素数?如果没有整数x\u003e1,y\u003e0,z\u003e0,使得a\u003dxy和b\u003dxz,那么两个整数a和b是相对素数。"}},{"title":"Input","value":{"format":"HTML","content":"有几个测试用例。对于每个测试用例,标准输入包含一行n \u003c\u003d 1000000000。最后一个用例后面是一行0。"}},{"title":"Output","value":{"format":"HTML","content":"对于每一个测试用例,应该有单行输出来回答上面提出的问题。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e7\n12\n0\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e6\n4\n\u003c/pre\u003e"}}]}