Задачі
Квадроквадратури
Квадроквадратури
Впорядковану четвірку натуральних чисел (a, b, c, d) будемо називати квадроквадратурою натурального числа N, якщо виконується наступна рівність:
a^2 + b^2 + c^2 + d^2 = N
Квадроквадратури, які відрізняються порядком перерахування чисел, вважаються різними.
Напишіть програму, яка знаходить кількість квадроквадратур заданого натурального числа N.
Вхідні дані
Вхідний файл містить одне натуральне число N (1 ≤ N ≤ 1000000).
Вихідні дані
Виведіть у вихідний файл одне число - кількість квадроквадратур числа N.
Приклад
Вхідні дані #1
3
Вихідні дані #1
0