题目描述

有一个点阵，左下角的坐标为 $(0,0)$，右上角的坐标为 $(x,x)$（是的，点阵一定是一个正方形）。

小乔是一个生物学家，最近他制作了很多份自己的克隆体。他自己站在 $(0,0)$ 处，而他的克隆体们则分别站在点阵的其他点上。由于他和他的克隆体身高相同，所以有部分克隆体会被比靠的更近的克隆体挡住视线使得小乔本人看不见他们。

例如，处于 $(2,2)$ 的克隆体会被处于 $(1,1)$ 的克隆体挡住。

现在，给定 $x$，小乔想知道他能看到多少个克隆体。

输入格式

输入可能有很多行，且一定以一个数字 $0$ 结尾。

除了最后一行 $0$ 之外，其余每一行都为一个数 $x$。

保证 $x\le 10^7$。

输出格式

对于每一个输入，输出一行，为小乔能看到的克隆体个数。

2
4
5
231
0

5
13
21
32549