e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

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

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

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

a2 + b2 + c2 + d2 = N

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

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

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

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

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

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

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