#P595. 【HAOI2008】 圆上的整点

【HAOI2008】 圆上的整点

【问题描述】

平面上有一个圆,圆心坐标为 (0,0) ,半径为n.问圆周上有多少个整点,整点的定义即x,y坐标均为整数的点。

【输入格式】

输入文件只有一个正整数n。

【输出格式】

输出文件为一个正整数,即圆周上有多少个整点.

【输入样例】

4

【输出样例】

4

【数据范围】

20%的数据,n<=10000

100%的数据,n<=2000,000,000,保证答案在long long范围内.