[HAOI2008]圆上的整点
时间限制：10s 空间限制：162MB
题目描述
求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。
输入格式
只有一个正整数n,n<=2000 000 000
输出格式
整点个数
样例输入
4
样例输出
4
提示
没有写明提示
题目来源
没有写明来源
时间限制：10s 空间限制：162MB
求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。
只有一个正整数n,n<=2000 000 000
整点个数
4
4
没有写明提示
没有写明来源