eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

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

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
3
Çıxış verilənləri #1
0