Квадроквадратури#672

Квадроквадратури

1 секунда
64 мегабайти
Середня

Впорядковану четвірку натуральних чисел (a, b, c, d) називають квадроквадратурою натурального числа , якщо виконується така рівність:

a^2 + b^2 + c^2 + d^2 = N

Квадроквадратури, які відрізняються порядком чисел, вважаються різними.

Напишіть програму, яка визначає кількість квадроквадратур для заданого натурального числа .

Вхідні дані

Вхідний файл містить одне натуральне число (1 \leq N \leq 1000000).

Вихідні дані

Виведіть одне число — кількість квадроквадратур для числа .

Приклади

Приклад 1

Loading
Loading