[HAOI2008]圆上的整点

内存限制：162 MiB 时间限制：10 Sec

提交提交记录讨论

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

只有一个正整数n,n<=2000 000 000

整点个数

样例输入

样例输出