Сумма квадратов
Задачу добавил: shtserg
Успешно сдано решений: 15
Некоторые целые числа представимы в виде суммы квадратов двух целых неотрицательных чисел, например 5 = 12 + 22. Иногда различными способами: 25 = 32 + 42 = 02 + 52 (порядок слагаемых не важен). Назовём порядком целого числа количество различных способов представить его в виде суммы квадратов двух целых неотрицательных чисел. Таким образом, порядок 5 равен 1, порядок 25 - 2, а, скажем, порядок 3 равен 0.Во входном файле записаны два целых числа - l и r, 0 <= l <= r <= 10000. Необходимо найти целое число n, l <= n <= r, с наибольшим порядком. Если таких чисел несколько, необходимо найти наибольшее из них.
Пример
input.txt
0 30
output.txt
25