最大质数

考虑序列n2+3,(n>=1)。 如果我们写下这个序列的前几项,我们得到: 4,7,12,19,28,39,52,67,84,103,124,147,172,199,228,259,292,327,364,... . 我们看到,n=6和n=7的项 (39和52) 均可被13整除. 事实上13是整除此序列的任何连续两项的最大素数。

设P(K)是整除序列n2+K2的任何连续两项的最大质数.

求∑k=1->10000000 P(K)的最后 18 位数字.