#113. Visible Lattice Points

Visible Lattice Points

题目描述

在坐标范围 0≤x,y≤N 内,统计从原点可直接看见的整点,原点不计入。如果连接原点与该点的线段内部没有其他整点,该点就是可见点。

输入格式

首行测试组数 T,随后每组一个整数 N。

输出格式

每组一行,依次输出组号(从1开始)、N 和可见点数。

样例输入

4
2
4
5
231

样例输出

1 2 5
2 4 13
3 5 21
4 231 32549

题意整理;原题与输入输出格式对照。