Größte Primzahl

Problem 659

Betrachten Sie die Folge n2+3 mit n1.
Wenn wir die ersten Terme dieser Folge aufschreiben, erhalten wir:
4,7,12,19,28,39,52,67,84,103,124,147,172,199,228,259,292,327,364,... .
Wir sehen, dass die Terme für n=6 und n=7 (39 und 52) beide durch 13 teilbar sind.
Tatsächlich ist 13 die größte Primzahl, die zwei aufeinanderfolgende Terme dieser Sequenz teilt.

Sei P(k) die größte Primzahl, die zwei aufeinanderfolgende Terme der Folge n2+k2 teilt.

Finden Sie die letzten 18 Ziffern von 10000000k=1P(k).