{"trustable":false,"sections":[{"title":"背景介绍","value":{"format":"MD","content":"对于n>=2的任何整数n,Farey序列中,F(n)是 a/b 的集合 ( gcd ( a, b ) \u003d 1 , 1 \u003c\u003d a \u003c b \u003c\u003d n),其中 a/b 按递增顺序排列。\n\u003cbr\u003e \u003cbr\u003e 前几个是:\n\u003cbr\u003e F(2) \u003d{1/2}\n\u003cbr\u003e F(3)={1/3,1/2,2/3}\n\u003cbr\u003e F(4)={1/4,1/3,1/2,2/3,3/4}\n\u003cbr\u003e F(5)={1/5,1/4,1/3,2/5,1/2,3/5,2/3,3/4,4/5}\n\u003cbr\u003e \u003cbr\u003e 您的任务是计算Farey序列F(n)的项数。"}},{"title":"输入要求","value":{"format":"MD","content":"有几个测试用例。每个测试用例只有一行,其中包含一个正整数n (2 \u0026lt;\u003d n \u0026lt;\u003d 10\u003csup\u003e6\u003c/sup\u003e)。\u003cbr\u003e 案例之间没有空行。带有单个0的行终止输入。"}},{"title":"输出要求","value":{"format":"MD","content":"对于每一个测试数据,你应该输出一行答案,即Farey序列F(n)对应的项数\n\u003cbr\u003e"}},{"title":"输入输出样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n3\n4\n5\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n3\n5\n9\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"知识点","value":{"format":"MD","content":"\u003cdetails\u003e\n \u003csummary\u003e\u003cfont color\u003d#FF000 \u003e**点击查看知识点**\u003c/font\u003e\u003c/summary\u003e\n![筛法求欧拉函数.png](https://s2.loli.net/2023/06/23/tUlJOYwAHcqV6aW.png)\n\u003c/details\u003e"}}]}