from math import *

for i in range(289123456, 389123457):
    total = 0
    if i ** 0.25 % 1 == 0:  # если корень 4-ой степени извлекается
        for div in range(2, int(sqrt(i)) + 1):
            if i % div == 0:
                total += 1
                if i // div != div:  # проверка парного делителя
                    total += 1
                if total > 3:
                    break
    if total == 3:
        print(i)