№25 — #25267

def p(n):
	r, t, d = [], n, 2
	while d * d <= t:
		if t % d == 0:
			r.append(d)
			while t % d == 0:
				t //= d
		d += 1
	if t > 1:
		r.append(t)
	if r == [n]:
		r = []
	return r
k = 0
for x in range(690001, 2000000):
	pd = p(x)
	if not pd:
		continue
	f = sum(pd) // len(pd)
	h = [i for i in pd if str(i).endswith('7')]
	if str(f).endswith('7') and not str(f).startswith('2') and h:
		print(x, f)
		k += 1
		if k == 5:
			break