A069463 Greatest prime factor of prime(n)^n+1.

3, 5, 7, 1201, 13421, 28393, 22796593, 563377, 1117, 470925821, 1048563011, 3512477579761, 644522798011, 22021301, 24317675453761, 14189041365214758401, 21199857783625129028395239857, 13842121, 292354984050175817, 613624820402521

Offset: 1

Author

Reinhard Zumkeller, Mar 24 2002

Keywords

• nonn

Examples

			A000040(10)^10+1 = 29^10+1 = 420707233300202 = 2*421*1061*470925821, therefore a(10) = 470925821.
		

Links

• Hugo Pfoertner and Amiram Eldar, Table of n, a(n) for n = 1..82 (terms 1..50 from Hugo Pfoertner)
• Dario Alpern, Factorization using the Elliptic Curve Method.
• FactorDB, Status of 431^83+1.

Crossrefs

Cf. A069460.

Cf. A006530, A062006.

Programs

Mathematica

Table[FactorInteger[Prime[n]^n+1][[-1,1]],{n,20}] (* Harvey P. Dale, Aug 23 2019 *)

Formula

a(n) = A006530(A062006(n)).

Extensions

More terms from Hugo Pfoertner, May 21 2004