Circle

Easy

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

How many points with integer coordinates are in a circle with radius $r$ ? The point on a circle is considered to be in a circle. The center of the circle has integer coordinates.

Input

The integer radius of a circle $r (r \leq 15000)$ .

Output

Print the required number of points.

Examples

Input #1

Answer #1

Submissions 9K

Acceptance rate 29%