#BZOJ1041. [HAOI2008] 圆上的整点

[HAOI2008] 圆上的整点

题目描述

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

输入格式

r

输出格式

整点个数

样例数据

4
4

数据范围

r2000,000,000r \leq 2000,000,000