[HAOI2008] 圆上的整点 - Problem Detail - HFOJ

ID: 1527

Type: RemoteJudge

1000ms

125MiB

Difficulty: 6

Uploaded By:

Tags>

数学

2008

河南

各省省选

枚举

最大公约数,gcd

题目描述

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

输入格式

r

输出格式

整点个数

Sample Input 1

Sample Output 1

提示

$r\leq 2000 000 000$