№25 — #25274

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(760001, 2000000):
    d = [i for i in div(x) if len(div(i)) == 0]
    s = sum(d) if len(d) > 0 else 0
    h = [i for i in d if str(i).endswith('9')]
    if len(d) >= 4 and s % 7 == 0 and str(s).endswith('8') and len(h) > 0:
        print(x, s)
        k += 1
        if k == 5:
            break