A089542 a(n) is the least semiprime >= n^n.

4, 4, 33, 259, 3127, 46661, 823549, 16777219, 387420493, 10000000003, 285311670617, 8916100448287, 302875106592259, 11112006825558019, 437893890380859379, 18446744073709551617, 827240261886336764197, 39346408075296537575443, 1978419655660313589124007

Offset

1,1

Links

Table of n, a(n) for n=1..19.

Formula

a(n) = n^n + A085753(n).

Mathematica

ls[n_]:=Module[{k=n^n}, While[PrimeOmega[k]!=2, k++]; k]; Array[ls, 20] (* Harvey P. Dale, Nov 16 2025 *)

Crossrefs

Cf. A001358, A085753, A089539, A089543, A089544.

Sequence in context: A217310 A298681 A189743 * A222285 A222504 A226008

Adjacent sequences: A089539 A089540 A089541 * A089543 A089544 A089545

Keyword

nonn

Author

Ray Chandler, Nov 09 2003

Extensions

Name clarified by and more terms from Jinyuan Wang, Aug 01 2021

Name corrected by Sean A. Irvine, Nov 17 2025

Status

approved