Q32: Distinct Rays

Given N, consider Given N, consider the integer lattice points (x, y) on the Cartesian plan such that 0 <= x, y

e.g. When N = 4, the ray pointing at (1, 2) is the same as the ray point at (2, 4), but different from the ray pointing at (2, 2)

Submit this problem in the judge as "Q32"

INPUT

There will be multiple test cases, on multiple lines. Each line will contain an integer 0 <= N <= 40000. The case N = 0 signifies the end of input.

OUTPUT

For each test case, output the number of distinct rays as described above.

Sample Input

1
2
3
4
5
40000
0

Sample Output

3
5
9
13
21
972691433