№25 — #25202

def f(n):
    dels = set()
    for d in range(2, int(n ** 0.5) + 1):
        if n % d == 0:
            dels.add(d)
            dels.add(n // d)
    return sorted(dels)
k = 0
for n in range(450001, 550000):
    h = [x for x in f(n) if x != n and x != 3 and x % 10 == 3]
    if len(h) >= 1:
        print(n, min(h))
        k += 1
        if k == 5:
            break