P16077

圆上的整点

难度 6 级小学数学入门因数勾股定理

讨论统计 1通过 1提交 100%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

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

输入

一个整数 $r$ 。

输出

一个整数，表示整点个数。

样例

样例 1

输入

输出

提示

$1\leq r\leq 2\times 10^9$

上一题下一题