№25 — #25234

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