Circle#295

Circle

1 second
128 megabytes
Easy

How many points with integer coordinates lie inside or on a circle of radius ? The center of the circle has integer coordinates.

Input

An integer (r \le 15000) — the radius of the circle.

Output

Print the required number of points.

Examples

Example 1

Loading
Loading