说明

在神秘的数学森林中，小W是一位勇敢的探险家。他发现了一种独特的植物，这种植物需要两种不同大小的营养块 A 和 B 来生长。然而，这种植物有一个奇特的生长条件：只有当营养块 A 和 B 的平方和小于某个给定的最大值 C 时，它才会茁壮成长。（即 $A^2+B^2 < C$ ）

小W决定研究这种植物的生长规律，并计算对于给定的 C 值，有多少种不同的营养块组合 (A, B)可以满足这种生长条件。

如果 $A=B$ ，我们只需要计算一次。

输入格式

一行输入一个数字 $C$

输出格式

满足条件的(A, B)对数量

样例

9

4

提示

【样例说明】 对于样例一，我们有 (1,1) ，(1,2) ， (2,1) ， (2,2) 。    【数据范围】 对于 $30\%$的数据，$C <=10^3$ 对于 $100\%$ 的数据，$C \le 10^7$