[HAOI2008]圆上的整点

题目描述

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

---

输入格式

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

---

输出格式

　　整点个数

---

样例输入

4

---

样例输出

4

---

提示

没有写明提示

---

题目来源

没有写明来源