№25 — #25238

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(390001, 1500000):
    d = [i for i in div(x) if len(div(i)) == 0]
    h = [i for i in d if str(i).startswith('5')]
    M = d[0] + d[-1] if len(d) > 0 else 0
    if len(h) > 0 and M % 6 == 0 and not str(M).endswith('2'):
        print(x, min(h))
        k += 1
        if k == 5:
            break