Задача №111568. Разложение числа
Задачи А-D младшей группы, С-F старшей
Известно, что любое натуральное число можно разложить в сумму не более чем четырёх квад-
ратов натуральных чисел. В этой задаче требуется для заданного натурального числа N найти
количество разложений вида \(N = a^2 + b^2 + c^2 + d^2\), где \(a\), \(b\), \(c\), \(d\) -- целые неотрицательные числа.
Разложения, отличающиеся только порядком слагаемых, считаются одинаковыми.
Входные данные
В первой и единственной строке записано целое число \(N\) (\(1 \leq N \leq 2 500 000\)).
Выходные данные
Выведите количество разложений числа \(N\).
Примеры тестов
Входные данные
12
Выходные данные
2
Решения, работающие при \(1 \leq N \leq 100 000\), будут набирать не менее 50 баллов
Сдать: для сдачи задач необходимо войти в систему