№25 — #25228

def div(x):
    d = set()
    for i in range(2, int(x ** 0.5) + 1):
        if x % i == 0:
            d.add(i)
            d.add(x // i)
    return sorted(d)
k = 0
for x in range(290001, 1500000):
    d = [i for i in div(x) if len(div(i)) == 0]
    S = sum(d) if len(d) > 0 else 0
    if str(S).startswith('9') and S % 6 == 0 and not str(S).endswith('0'):
        print(x, S)
        k += 1
        if k == 5:
            break