Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Сумма квадратов

Задачу добавил: 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 

Сдать задачу

Задать вопрос жюри по этой задаче