题目描述

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

输入格式

只有一个正整数 $r$。

输出格式

整点个数。

4

4

数据规模与约定

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