PatratePerfecte

Cerință

Se consideră $f(X)$ ca fiind numărul de numere întregi $n$ pentru care $X+n^2$ este pătrat perfect.

Se dă $K$, să se calculeze $f(1)+f(2)+...+f(K)$.

Date de intrare

Pe prima linie se află numărul $K$.

Date de ieșire

Pe prima linie se va găsi valoarea cerută.

Restricții și precizări

• $1 \leq K \leq 10^6$
• Pentru 10 puncte $1 \leq K \leq 10$
• Pentru alte 20 de puncte $1 \leq K \leq 1000$
• Pentru alte 40 de puncte $1 \leq K \leq 10^5$

Exemplul 1

stdin

5

stdout

6

Explicație

$f(1)$ = $1$, $n=0$
$f(2)$ = $0$
$f(3)$ = $2$, $n=1$ și $n=-1$
...

Exemplul 2

stdin

3241

stdout

13356