#42. 1041. [HAOI2008]圆上的整点

1041. [HAOI2008]圆上的整点

#1041. [HAOI2008]圆上的整点

题目描述

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

输入格式

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

输出格式

整点个数

样例

样例输入

4

样例输出

4

数据范围与提示

科普视频