UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1041. [HAOI2008]圆上的整点

统计 下载数据

Description

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

Input

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

Output

整点个数

Sample Input

4

Sample Output

4

Hint

 科普视频

Source