25 до корня

from math import sqrt, floor
for n in range(174457, 174506): #174457, 174506
    d = []
    for x in range(2, floor(sqrt(n) + 1)): #до корня включительно, не включительно ceil(sqrt(n))
        if n % x == 0:
            d.append(x)
    if len(d) == 1:
        print(d[0], n // d[0])