tsk 3

x = 500_001
cnt = 0
while cnt < 10:
    ds = set()
    for d in range(2, int(x * 0.5) + 1):
        if x % d == 0:
            ds |= {d, x // d}
    sds = sorted(ds)
    for i in sds:
        if i % 10 == 8 and i not in (8, x):
            print(x, i)
            cnt += 1
            break
    x += 1