圆形标记

题目描述

在整数坐标平面中，统计满足x²+y²≤R²的整数点(x,y)数量。x和y允许为负数或0，不同坐标是不同点，边界上的点也计入。

输入格式

一行输入整数 R，按列出的顺序用空格分隔。

输出格式

输出整数点总数。

样例 1

输入

1

输出

5

说明

原点与四个轴向邻点。

样例 2

输入

2

输出

13

说明

各x从-2到2的点数为1、3、5、3、1。

数据范围

• R 为整数，1 ≤ R ≤ 1000