圆规问题

时间限制：1000MS 内存限制：262144KB

• 问题描述

小 C 有一个圆规，他经常用圆规在纸上作图。

有一天，小 C 准备在一个单位网格纸上作一个圆。他以某个格点为圆心，作了一个半径为 \(R\) 的圆。接着，他将圆经过的所有格子涂成黑色。注意：只有圆经过了一个格子的内部才能涂黑，只经过格子的边界不涂黑。小 C 的问题是：对于给定的半径为 \(R\) 的圆，共有多少个格子被涂黑？

这是一个 \(R=10\)的实例：

左图为小 C 作的圆，右图是将圆经过的格子涂黑后的图。可以看出，\(R=10\)时，共有 68 个格子被涂黑。

给定\(N\)，计算被涂黑的格子数目。

• 输入格式

输入文件包含一个整数\(R\)，\(1 \leq R \leq 2,000,000,000\)

• 输出格式

将被涂黑的格子数目输出到文件中。

• 样例输入

• 样例输出

…