Назовем натуральное число подходящим,если у него больше 17 различных делителей(включая единицу и само число). Определите количество подходящих чисел,принадлежащих отрезку (10.001;50.000), а также наименьшее из таких чисел. Напишите,пожалуйста,программу на Питоне

dusja1236: Чтобы сократить время работы программы можно использовать такой код
m = 0
for i in range(10001, 50002):
j = 1
k = 0
while j * j <= i and k < 18:
if i % j == 0:
k += 1
if j * j != i:
k += 1
if k > 17:
m += 1
if m == 1:
p = i
j += 1
print(m)
print(p)

verapost2015: касательно самого ответа: mins = 0
s = 0
for j in range(10001, 50001):
dels = 0
for i in range (2, j//2 +1):
if j%i == 0:
dels +=1
if dels > 15:
s += 1
if s == 1:
mins = j

print(s, mins)

verapost2015: 9013310008