Найти числа на отрезке, у которых ровно 5 различных нечетных делителей

arr = []
num = 0
for i in range(45000000, 50000000 + 1):
    for j in range(1, i // 2 + 1, 2):
        if i % j == 0:
            arr.append(j)
            num += 1
        if num > 5:
            num = 0
            break
    if len(arr) == 5:
        print(i)

def primes(n) :
    res = []
    prime = [True] * (n+1)
    for i in range(3, n + 1, 2) :
        if not prime[i]:
            continue
        res.append(i)
        for j in range(i * i, n+1, i):
            prime[j] = False
    return res
    
 
def power_two(n):
    tmp = 1
    res = []
    while tmp < n:
        res.append(tmp)
        tmp <<= 1
    return res 
 
 
a = 45000000
b = 50000000
pr = [i**4 for i in primes(int(b**.25))]
p2 = power_two(int(b//pr[0]))
 
res = []
for p in pr:
    for d in p2:
        num = p*d
        if a <= num <= b:
            res.append(num)
print(*sorted(res), sep='\n')

def five_odd_divisors(number):
    def prime(number):
        return number > 1 and all(number % divisor for divisor in range(2, int(number ** 0.5) + 1))
 
    while not (number % 2):
        number //= 2
 
    if not (number**0.25 % 1) and prime(int(number ** 0.25)):
        return True
 
    return False
 
 
for number in range(45 * 10**6, 5*10**7 + 1):
    if five_odd_divisors(number):
        print(number)

for x in range(45000000,50000000+1):
    if (x ** 0.5) !=int(x ** 0.5): # Проверка на целый квадратный корень ,если целый ,то делителей нечетное количество
        continue
    er = set()            # используем сет ,чтобы избавиться от повторений
    for j in range(1,round(x**0.5)+1): # Используются парные делители, например у 36 это :1 2 3 4 6 12 18 36
                                                        # 1 и 36 ,2 и 18 ,3 и 12 и т.д
 
        if (x%j == 0) and (j % 2 == 1) :  # проверяется первый делитель на нечетность
            er.add(j)
            if len(er) > 5:              # в список добавляем делители , если их больше 5 ломаем цикл
                break
        if (x%j == 0) and (((x//j) %2) ==1): # проверяется второй делитель на нечетность
            er.add(x//j)
            if len(er) > 5:         # в список добавляем делители , если их больше 5 ломаем цикл
                break
    if len(er)==5 :             # прошли через цикл, делителей ровно 5,значит число подходит
        print(x)