{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n\t法理序列Fn是指对于任意整数n( n \u0026gt;\u003d 2),由不可约的分数a/b(0 \u0026lt; a \u0026lt; b \u0026lt;\u003d n),gcd(a,b) \u003d 1升序排列构成的序列,最开始的几个如下\n \u003cbr\u003eF2 \u003d {1/2} \n \u003cbr\u003eF3 \u003d {1/3, 1/2, 2/3} \n \u003cbr\u003eF4 \u003d {1/4, 1/3, 1/2, 2/3, 3/4} \n \u003cbr\u003eF5 \u003d {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5} \n \u003cbr\u003e \n \u003cbr\u003e\n\t你的任务是计算法理序列Fn中的元素个数。\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 输入包含多组样例. 每组样例仅一行, 有一个正整数n (2 \u0026lt;\u003d n \u0026lt;\u003d 10\n \u003csup\u003e6\u003c/sup\u003e). 两组样例间无空行. 0代表输入结束.\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n\n 对于每种情况,你需要输出法理序列Fn中包含元素的个数\n\n \u003cbr\u003e\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\n3\n4\n5\n0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1\n3\n5\n9\u003c/pre\u003e"}}]}