Чемпион по сумме делителей
Условие
В школьном клубе настольных игр придумали турнир чисел. Каждое число получает «силу» — это сумма всех его делителей (делитель — число, на которое делятся нацело без остатка).
Тебе дали отрезок чисел от a до b. Нужно найти число-чемпиона: у кого сила максимальна. Если чемпионов несколько, клуб считает победителем самое большое из них.
Формат ввода Два натуральных числа a и b (a ≤ b). Каждое число вводится в отдельной строке.
Формат вывода Выведите одно число — победителя турнира.
Ограничения 1 ≤ a ≤ b ≤ 50000.
Пример Ввод:
1
10
Вывод:
10Решить задачу с автопроверкой на Python →
Куда дальше
- Школьный этап ВсОШ по информатике — как устроен первый этап и план подготовки за четыре недели
- Python на олимпиадах — где языка хватает с запасом, а где начинают значить лимиты — с замерами
- Родителям: подготовка бесплатно — сколько стоит репетитор, что даёт бесплатный маршрут и как понять, что ребёнок занимается