(Б.С. Михлин) Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку \([268220; \, 270335]\) число с максимальной суммой делителей, имеющее не более четырех делителей. Для найденного числа выведите сумму делителей и количество делителей.
Решение:
Python
ms = 0
q = 0
for n in range(268220, 270336):
ds = {d for i in range(1, int(n**0.5) + 1) if n % i == 0
for d in (i, n // i)}
if len(ds) <= 4 and sum(ds) > ms:
ms = sum(ds)
q = len(ds)
print(ms, q)
Ответ: \(405456 \,\, 4\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене