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

k = 0
cnt = 0
for num in range(4*10**6, 52*10**6):
  delit = []
  sch = 0
  for i in range(1, num//2+1, 2):
    if num % i == 0 and len(delit) < 5:
      delit.append(i)
    elif len(delit) == 4:
      print(num, delit)
      break

for num in range(100):
  delit = []
  # тут второй цикл но суть та же
  delit.append(num)
 
print(delit)

delit = []
for num in range(100):
  # тут второй цикл но суть та же
  delit.append(num)
 
print(delit)

k = 0
cnt = 0
delit = []
for num in range(47458320, 52*10**6):
  sch = 0
  for i in range(1, num//2+1, 2):
    if num % i == 0 and len(delit) < 5:
      delit.append(i)
    elif len(delit) == 4:
      print(num, delit)
      break

for num in range(47 * 10 ** 6, 52 * 10 ** 6 + 1):
    dev_count = 0
    for dev in range(1, num // 2 + 2):
        if num % dev == 0:
            dev_count += 1
            dev_max = dev
            if dev_count == 6:
                break
    if dev_count == 5:
        print(num, dev_max)

def primes(n) :
    res = {2}
    prime = [True] * (n+1)
    for i in range(3, n + 1, 2) :
        if not prime[i]:
            continue
        res.add(i**4)
        for j in range(i * i, n+1, i):
            prime[j] = False
    return sorted(res)
    
    
cnt = 0
delit = []
 
a = 47458320
b = 52000000
pr_quat = primes(int(b**.25) + 1)
for num in pr_quat:
    tmp = num
    while tmp < a:
        tmp <<= 1
    if tmp <= b:
        cnt += 1
        delit.append((tmp, num))
        print(tmp, num)
print('end')