20103 - 圆上的整点

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

求一个给定的圆 (x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。

输入

一个整数 r

输出

一个整数,表示整点个数。

样例

输入

4

输出

4

提示

1\leq r\leq 2\times 10^9