P14226

visible lattice points

难度 4 级小学数学入门欧拉函数

讨论统计 3通过 5提交 60%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

有一个平面直角坐标系。从原点(0,0)看第一象限中，横纵坐标不超过 $N$ 的，且横纵坐标均为整数的所有点之中，能直接看到的点的数目是多少（不包含原点），并且不会被其他整数坐标点挡住。

例如下图中：（2,2)、(3,3)、(4,4)会被(1,1)挡住

第一行为测试数据的组数 $C$ （ $1 \leq C \leq 1000$ ）。

以下 $C$ 行，每行为一个 $N$ （ $1\leq N \leq 1000$ ），表示范围。

对于每一组测试数据，输出一行一个数，表示答案

样例 1

输入

输出

上一题下一题