Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [50000000: 60000000], числа, имеющие ровно семь различных натуральных делителей, не считая единицы и самого числа. В ответе укажите сначала количество таких чисел, а затем наибольший из всех полученных делителей.
175 29845538
Код
def div(n): d = [] for x in range(2, int(n**0.5)+1): if n % x == 0: d.append(x) d.append(n//x) return sorted(set(d))
k = 0 ans = [] for n in range(int(50_000_000**0.5), int(60_000_000**0.5)): d = div(n**2) if len(d) == 7: k += 1 ans.append(max(d)) print(k, max(ans))