Определите количество подходящих чисел, принадлежащих отрезку [10 001; 50 000], а также наименьшее из таких чисел

def primes(n):
    sieve = [True] * n 
    for i in range(3, int(n ** 0.5) + 1, 2):
        if sieve[i]:
            sieve[i * i::2 * i] = [False] * ((n - i * i - 1) // (2 * i) + 1)
    return [2] + [i for i in range(3, n, 2) if sieve[i]] 
 
pr = primes(50000//6+1)
cnt = 0
min_num = False
for num in range(10001, 50001):
    ddd = num
    f1 = f2 = f3 =  False
    for p in pr:
        if ((p > 31 and not f1) or 
        (p > 157 and not f2) or (p > num)):
            break
        if num%p == 0:
            if f2:
                f3 = True
            elif f1:
                f2 = True
            while num%p==0:
                f1 = True
                num //= p 
        if f3:
            if num == 1:
                cnt += 1
                if not min_num:
                    min_num = ddd
            break  
print(cnt, min_num)

def primes(n):
    sieve = [True] * n 
    for i in range(3, int(n ** 0.5) + 1, 2):
        if sieve[i]:
            sieve[i * i::2 * i] = [False] * ((n - i * i - 1) // (2 * i) + 1)
    return [2] + [i for i in range(3, n, 2) if sieve[i]] 
 
pr = primes(50000//6+1)
res = [0] * 50001
for p in pr:
    for num in range(p, 50001, p):
        res[num] += 1
print(res[10000:].count(3))
for i in range(10000, 50001):
    if res[i] == 3:
        print(i)
        break