#25wow but shorter

# it is how it is
"""Найдите все натуральные числа, принадлежащие отрезку [20 000 000;25 000 000], у которых
 ровно пять различных нечётных делителей (количество чётных делителей может быть любым).
В ответе перечислите найденные числа через пробел в порядке возрастания. """

def isPrime(n):
    """if type(n) == float:
        return False"""
    for div in range(2, int(n ** 0.5) + 1):
        if n % div == 0:
            return False
    return True


st = 20_000_000
fin = 25_000_000 + 1
ans2 = []
for i in range(3, 100000, 2):
    if isPrime(i):
        for j in range(100):
            w = i ** 4 * 2 ** j
            if w in range(st,fin):
                ans2.append(w)

ans2.sort()
print(ans2)
for i in range(len(ans2)):
    print(f'{ans2[i]}',end=' ')