eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

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

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

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

Вхідні дані

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

Вихідні дані

Виведіть у вихідний файл одне число - кількість квадроквадратур числа N.

Приклад

Вхідні дані #1
3
Вихідні дані #1
0