Circle inscribed in a square (roundinsquare)
Medium
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
A circle with radius r 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 r (1 <= r <= 10^9).
Output
Print the number of points that meet the criteria.
Examples
Input #1
Answer #1
Submissions 732
Acceptance rate 8%