from math import sqrt

for number in range(289123456, 389123457):
    dividers = []
    count = 0
    check = False
    if number**0.25 % 1 == 0:
        for divider in range(2, int(sqrt(number)) + 1):
            if number % divider == 0:
                count += 1
                dividers.append(divider)
                if number // divider != divider:
                    count += 1
                    dividers.append(number // divider)
            if count > 3:
                break
    if count == 3:
        print(number, max(dividers))