## hewmatt10's Card

[REDACTED]! However, because can't draw a heart, he has resorted to drawing a circle. wants to draw \(R\) different concentric circles centred on \((0, 0)\), with the \(i^{th}\) circle having a radius of \(\sqrt{i}\). 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 \(R\ (1 \le R \le 10^9)\).

#### Output Specification

The number of integer-valued points that lie on any of the circles.

#### Subtasks

##### Subtask 1 [30%]

\(R \le 10^5\)

##### Subtask 2 [70%]

No further constraints.

#### Sample Input

`25`

#### Sample Output

`80`

## Comments