e-olymp
Задачи

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

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

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

a2 + b2 + c2 + d2 = N

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

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

Входные данные

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

Выходные данные

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
Выходные данные #1
0