How many points with integer coordinates are in a circle with radius R?

   Input

One integer number - radius of a circle R (1≤R≤10⁵).

   Output

  One number - required quantity of points.

Samples

13