ID: 41

Type: Default

1000ms

256MiB

Difficulty: 7

Uploaded By:

Tags>

数论

题目描述

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

输入格式

r

输出格式

整点个数

样例数据

数据范围

$r \leq 2000,000,000$