How many points with integer coordinates lie inside or on a circle of radius r? The center of the circle has integer coordinates.
An integer r (r \le 15000) — the radius of the circle.
Print the required number of points.
Example 1