1041 - [HAOI2008]圆上的整点

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

输入

只有一个正整数n,n<=2000 000 000

输出

整点个数

样例

输入

4

输出

4

提示

科普视频

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题