A377675 Number of prime factors of n^n-n (counted with multiplicity).
1, 4, 5, 7, 5, 9, 7, 12, 8, 9, 7, 13, 6, 11, 17, 16, 6, 17, 7, 15, 10, 10, 10, 19, 11, 18, 15, 14, 7, 22, 13, 21, 11, 14, 22, 24, 7, 15, 15, 26, 9, 20, 7, 17, 17, 12, 11, 30, 9, 24, 15, 20, 10, 29, 16, 27, 12, 13, 9, 29, 8, 18, 29, 27, 15, 24, 8, 23, 13, 25
Offset: 2
Keywords
Links
- Amiram Eldar, Table of n, a(n) for n = 2..115
Programs
-
Mathematica
a[n_] := PrimeOmega[n^n - n]; Array[a, 45, 2] (* Amiram Eldar, Nov 04 2024 *)
-
PARI
a(n) = bigomega(n^n-n);