A377671 Number of prime factors of n^n+n (counted with multiplicity).

1, 2, 3, 4, 3, 5, 6, 7, 4, 7, 4, 5, 4, 8, 6, 8, 5, 7, 11, 7, 6, 10, 6, 8, 7, 10, 10, 12, 6, 7, 11, 11, 7, 13, 7, 11, 8, 7, 5, 12, 7, 7, 13, 9, 10, 18, 6, 11, 11, 11, 11, 12, 10, 11, 14, 14, 12, 11, 7, 10, 13, 7, 8, 21, 5, 14, 10, 8, 7, 15, 11, 10, 13, 8, 9, 17

Offset

1,2

Links

Amiram Eldar, Table of n, a(n) for n = 1..116

Formula

a(n) = A001222(A066068(n)).

Maple

seq(numtheory:-bigomega(n^n+n), n=1..76); # Robert Israel, Nov 03 2024

Mathematica

a[n_] := PrimeOmega[n^n + n]; Array[a, 45] (* Amiram Eldar, Nov 04 2024 *)

Prog

(PARI) a(n) = bigomega(n^n+n);

Crossrefs

Cf. A001222, A066068, A085723, A372228, A372546, A377672, A377673, A377674.

Sequence in context: A324345 A368695 A324533 * A141128 A160180 A319351

Adjacent sequences: A377668 A377669 A377670 * A377672 A377673 A377674

Keyword

nonn

Author

Sean A. Irvine, Nov 03 2024

Status

approved