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,1

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.

Formula

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

Example

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

Mathematica

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

Crossrefs

Cf. A069460.

Cf. A006530, A062006.

Sequence in context: A046472 A065824 A191546 * A288212 A273010 A073691

Adjacent sequences: A069460 A069461 A069462 * A069464 A069465 A069466

Keyword

nonn

Author

Reinhard Zumkeller, Mar 24 2002

Extensions

More terms from Hugo Pfoertner, May 21 2004

Status

approved