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

ID: 591

Type: Default

1000ms

162MiB

Difficulty: 4

Uploaded By:

题目描述

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

输入格式

只有一个正整数 $r$ 。

输出格式

整点个数。

数据规模与约定

对于 $100\%$ 的数据， $1\le r\le2\times10^9$ 。