A056187 Least prime factor of n^n + (n+1)^(n+1).

2, 5, 31, 283, 3, 67, 11, 11, 5, 173, 3, 1237, 7, 31, 7334881, 227, 3, 773, 149, 47, 11, 5, 3, 101, 13, 73, 151, 349, 3, 4421, 107, 191, 17, 7, 3, 17, 19, 624808693, 2273, 25788481, 3, 5, 59, 1752761753, 23, 2144707, 3, 49547, 5, 275851515609829434269, 19, 919, 3, 13, 7, 107, 29

Offset: 0

Author

Walter Nissen, Aug 20 2000

Keywords

• nonn

Examples

			a(5) = 67 because 5^5 + 6^6 = 3125 + 46656 = 67 * 743.
		

Links

• Hugo Pfoertner, Table of n, a(n) for n = 0..234, (first 96 terms from Chai Wah Wu).
• factordb.com, Status of 235^235+236^236.
• Walter Nissen, np(n) = n^n + (n+1)^(n+1) -- 2 prominent questions. (Updated Oct 02 2012)

Crossrefs

Cf. A056788, A056790, A192397, A217435.

Programs

PARI

A056187(n)=factor((n+1)^(n+1)+n^n)[1,1] \\ M. F. Hasler, Oct 04 2012

Formula

a(n) = A020639(A056788(n+1)). - M. F. Hasler, Oct 04 2012

Extensions

2 added by Arkadiusz Wesolowski, Jun 30 2011

a(53)-a(56) from Chai Wah Wu, Jul 22 2019