#P595. 【HAOI2008】 圆上的整点
【HAOI2008】 圆上的整点
【问题描述】
平面上有一个圆,圆心坐标为 (0,0) ,半径为n.问圆周上有多少个整点,整点的定义即x,y坐标均为整数的点。
【输入格式】
输入文件只有一个正整数n。
【输出格式】
输出文件为一个正整数,即圆周上有多少个整点.
【输入样例】
4
【输出样例】
4
【数据范围】
20%的数据,n<=10000
100%的数据,n<=2000,000,000,保证答案在long long范围内.