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
Keywords
Links
- Amiram Eldar, Table of n, a(n) for n = 1..116
Programs
-
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 *)
-
PARI
a(n) = bigomega(n^n+n);