Circle inscribed in a square (roundinsquare)#9085

Circle inscribed in a square (roundinsquare)

1 second
64 megabytes
Medium

A circle with radius is inscribed in a square. Your task is to find the number of points with integer coordinates that lie between the perimeter of the square and the circle.

Input

Provide the value (1 \le r \le 10^9).

Output

Print the number of points that meet the criteria.

Examples

Example 1

Loading
Loading