5041: BZOJ1041:[HAOI2008]圆上的整点

Memory Limit:162 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

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


输入格式

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


输出格式

  整点个数


样例输入

4

样例输出

4

提示

没有写明提示


题目来源

没有写明来源

加入题单

算法标签: