Делители 1 [ Python 3 ]
0.0/5 оценка (0 голосов)

На вход программе подается два натуральных числа aa и bb (a < ba< b). Напишите программу, которая находит натуральное число из отрезка [a; \, b][a;b] с максимальной суммой делителей.

Формат входных данных
На вход программе подаются два числа, каждое на отдельной строке.

Формат выходных данных
Программа должна вывести два числа на одной строке, разделенных пробелом: число с максимальной суммой делителей и сумму его делителей.

Примечание. Если таких чисел несколько, то выведите наибольшее из них.

n1, n2 = int(input()), int(input())
num = 0
sumDev = 0
maxSumDev = 0
for i in range(n1, n2 + 1):
    for ii in range(1, i + 1):
        if i % ii == 0:
            sumDev = sumDev + ii
            if sumDev >= maxSumDev:
                maxSumDev = sumDev
                num = i
    sumDev = 0
print(num, maxSumDev, sep=' ')