25

from math import sqrt, ceil
for n in range(174457, 174506):
    x = [] #найденные делители
    if sqrt(n) % 1 == 0: #проверяем что корень целый
        continue #тогда число не подходит
    for a in range(2, ceil(sqrt(n))):
        if n % a == 0:
            x.append(a)
        if len(x) > 1:
            break
    if len(x) == 1:
        print(x[0], n // x[0])