Назовём натуральное число подходящим, если у него больше 17 различных делителей (включая единицу и само число). Определите количество подходящих чисел, принадлежащих отрезку [10 001; 50 000], а также наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число.
sp = []
k=0
m=50001
for i in range(10001,50001):
for j in range(1,i//2+1):
if i%j==0:
sp.append(j)
if len(sp)>16:
k+=1
if i<m:
m=i
sp.clear()
print(k,m)
выводит ответ очень долго, что не дождаться
код добавляет все делители числа в список и потом если длин списка >16(хотя в условии сказано 17, но для того чтобы как то ускорить выше в делителях я сделал ограничение до половины числа, ибо дальше только делитель это само число, соответственно его в списке только не будет и значит в условии на один меньше)
как мог ускорил, но все равно не получается