{"trustable":false,"sections":[{"title":"题目:","value":{"format":"HTML","content":"输入一个N值,判断有多少个二元组(x, y)满足1 \u003c\u003d x, y \u003c\u003d N, 且x, y互质。"}},{"title":"Input","value":{"format":"HTML","content":"本题有多组输入,最多包含600行输入。每行输入一个整数N(1≤N≤50000),当N等于0时终止输入。"}},{"title":"Output","value":{"format":"HTML","content":"每行输入产生一行输出。此行包含一个整数,即二元组的个数。"}},{"title":"Sample Input","value":{"format":"HTML","content":"2\u003c/br\u003e\n5\u003c/br\u003e\n0"}},{"title":"Sample Output","value":{"format":"HTML","content":"3\u003c/br\u003e\n19"}},{"title":"hint","value":{"format":"HTML","content":"提示:N\u003d2时,有三个二元组,(1,1) , (1,2) , (2,1)."}}]}