[HAOI2008]圆上的整点

内存限制：256 MB 时间限制：1000 ms

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

只有一个正整数 $n$，$n \le 2000 000 000$

整点个数。

样例输入 1

样例输出 1