{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n众所周知,小涛涛学长是数论的king,artist今天去请教了他一个问题,小涛涛学长读完题目后,觉得太简单了,对artist十分失望,随即离开,只留下一个背影,artist向你求助,你能帮帮她吗?\n有一个数列叫做dxl数列,对任意n,DXLn代表一个包含不可简化(不可约分)的有理分数a/b的序列,满足0 \u0026lt; a \u0026lt; b \u0026lt;\u003d n且gcd(a,b)\u003d1,序列中的分数按照递增顺序排列。\n前几个DXLn为:\n\u003cbr\u003eDXL2 \u003d {1/2}\n\u003cbr\u003eDXL3 \u003d {1/3, 1/2, 2/3}\n\u003cbr\u003eDXL4 \u003d {1/4, 1/3, 1/2, 2/3, 3/4}\n\u003cbr\u003eDXL5 \u003d {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5}\n\u003cbr\u003e给定n,你的任务是计算序列DXLn的大小(即含有多少个分数)。\n\u003cbr\u003e注意:这道题不支持头文件bits/stdc++.h!\n\u003cbr\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"多个测试样例。\n每个样例只有一行,是一个正整数n(2\u003c\u003dn\u003c\u003d1e6)。每组样例之间没有空行。样例以一个0为结束,遇到这个0时不需输出。"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e对每个样例,你需要输出一行,包含N(n)----DXLn数列中元素的个数。\n\u003cbr\u003e\u003c/div\u003e\n"}},{"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"}},{"title":"hint","value":{"format":"HTML","content":"观察数列中的分数,他们分子和分母之间有什么关系?是什么原因使得这个分数不可约分?"}},{"title":"hint2","value":{"format":"HTML","content":"有什么我们学过的内容的定义是找一定限制条件下,互质的数的个数?"}}]}