20003 - visible lattice points

从原点看第一象限里的所有点,能直接看到的点的数目是多少(不包含原点)

输入

第一行为测试数据的组数C1 \leq C \leq 1000)。

以下C行,每行为一个N 1\leq N \leq 1000),表示范围。

输出

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

样例

输入

4
2
4
5
231

输出

5
3
13
21
32549
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题