{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"给你一个正整数 n 求有多少个正整数是相对 n 为质数\n如果不存在整数x\u003e 1,y\u003e 0,z\u003e 0这样a \u003d xy和b \u003d xz,则两个整数a和b是相对质数。 "}},{"title":"Input","value":{"format":"MD","content":"存在多组数据,对于每组数据,输入只有一行,包含一个正整数 n (n \u003c\u003d 1e9)"}},{"title":"Output","value":{"format":"MD","content":"对于每组数据,输出相对 n 为质数的个数"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e7\n12\n0\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e6\n4\n\u003c/pre\u003e"}}]}