{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e第一象限中的格点 (\u003ci\u003e\u003cb\u003ex\u003c/b\u003e\u003c/i\u003e, \u003ci\u003e\u003cb\u003ey\u003c/b\u003e\u003c/i\u003e)(其中 \u003ci\u003e\u003cb\u003ex\u003c/b\u003e\u003c/i\u003e 和 \u003ci\u003e\u003cb\u003ey\u003c/b\u003e\u003c/i\u003e 是大于或等于0的整数),除了原点外,如果从(0, 0)到 (\u003ci\u003e\u003cb\u003ex\u003c/b\u003e\u003c/i\u003e, \u003ci\u003e\u003cb\u003ey\u003c/b\u003e\u003c/i\u003e) 的直线不经过任何其他格点,则称其可见。例如,点 (4, 2) 不可见,因为从原点出发的直线经过了 (2, 1)。下图展示了 0 ≤ \u003ci\u003e\u003cb\u003ex\u003c/b\u003e\u003c/i\u003e, \u003ci\u003e\u003cb\u003ey\u003c/b\u003e\u003c/i\u003e ≤ 5 范围内可见点 (\u003ci\u003e\u003cb\u003ex\u003c/b\u003e\u003c/i\u003e, \u003ci\u003e\u003cb\u003ey\u003c/b\u003e\u003c/i\u003e)。\u003c/p\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/df136192ea0282d99ffbfa2d5d0c5330?v\u003d1707377927\"\u003e\u003c/center\u003e\u003cp\u003e编写一个程序,给定一个大小值 \u003ci\u003e\u003cb\u003eN\u003c/b\u003e\u003c/i\u003e,计算在 0 ≤ \u003ci\u003e\u003cb\u003ex\u003c/b\u003e\u003c/i\u003e, \u003ci\u003e\u003cb\u003ey\u003c/b\u003e\u003c/i\u003e ≤ \u003ci\u003e\u003cb\u003eN\u003c/b\u003e\u003c/i\u003e 范围内可见点 (\u003ci\u003e\u003cb\u003ex\u003c/b\u003e\u003c/i\u003e, \u003ci\u003e\u003cb\u003ey\u003c/b\u003e\u003c/i\u003e) 的数量。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e输入的第一行包含一个整数 \u003ci\u003e\u003cb\u003eC\u003c/b\u003e\u003c/i\u003e (1 ≤ \u003ci\u003e\u003cb\u003eC\u003c/b\u003e\u003c/i\u003e ≤ 1000),表示接下来有多少组数据集。\u003c/p\u003e\u003cp\u003e每组数据集包含一行,包含一个整数 \u003ci\u003e\u003cb\u003eN\u003c/b\u003e\u003c/i\u003e (1 ≤ \u003ci\u003e\u003cb\u003eN\u003c/b\u003e\u003c/i\u003e ≤ 1000),表示大小。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每组数据集,输出一行,包括:数据集编号(从1开始),一个空格,大小,一个空格,以及该大小下可见点的数量。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","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\u003e4\r\n2\r\n4\r\n5\r\n231\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 2 5\r\n2 4 13\r\n3 5 21\r\n4 231 32549\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}