[REDACTED]! However, because can't draw a heart, he has resorted to drawing a circle. wants to draw different concentric circles centred on , with the circle having a radius of . To do this, he needs to know all the integer-valued coordinates points that lie on any of the circles. However, because doesn't have the capacity to visualize all the points, he only asks for the number. Please help him!
is making a birthday card for the love of his life,Input Specification
The first line contains .
Output Specification
The number of integer-valued points that lie on any of the circles.
Subtasks
Subtask 1 [30%]
Subtask 2 [70%]
No further constraints.
Sample Input
25
Sample Output
80
Comments