[HAOI2008]圆上的整点

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 cir.in 输出文件 cir.out

【问题描述】

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

【输入格式】
     输入文件只有一个正整数n。

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

【输入输出样例】

cir.in
4
cir.out
4

【数据范围】

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