{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"给定`n(2\u003c\u003dn\u003c\u003d10^9)`,求出所有最简分数`a/b`的个数,满足条件:`0\u003ca\u003cb\u003c\u003dn`。"}},{"title":"输入格式","value":{"format":"MD","content":"多组数据,每行一个`n`,读到0结束。"}},{"title":"输出格式","value":{"format":"MD","content":"每行输出一组数据的答案。"}},{"title":"输入样例","value":{"format":"MD","content":"```\n2\n3\n4\n5\n0\n```"}},{"title":"输出样例","value":{"format":"MD","content":"```\n1\n3\n5\n9\n```"}}]}