Description

对于一些正整数X可以满足表达式X=A^2+B^2（A、B都是整数），我们就说（A，B）是满足关于X的关系式的一个有序对。
下面以X=10为例：

10=(-3)^2+1^2.
定义R（N）（N为正整数）为满足关于N的关系式的所有有序对的总数。
对于R(1)=4,其包括1=1^2+0^2, 1=(-1)^2+0^2,
1=0^2+1^2, 1=0^2+(-1)^2.
现在给你一个N，要你算出R（N）。

Input

总的测试不超过100组，每一组只包括一个整数N（N<=10^9）. 

Output

对于每组测试数据N，输出R（N）一行。

Sample Input

2
6
10
25
65

Sample Output

4
0
8
12
16

HINT

Source

NBU OJ