S000004


Number of primitive prime factors of 6^n - 1.

1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 4, 1, 2, 2, 1, 1, 4, 1, 2, 3, 2, 2, 1, 1, 2, 3, 2, 2, 3, 3, 5, 2, 2, 2, 2, 1, 4, 3, 3, 2, 3, 2, 3, 1, 3, 3, 3, 2, 2, 4, 3, 3, 3, 4, 3, 1, 4, 3, 4, 3, 2, 2, 2, 5, 1, 3, 4, 3, 3, 2, 2, 4, 3, 3, 2, 3, 7, 2, 3, 1, 4

1

S000004

T. D. Noe, Plot of 87 terms

Wikipedia, Cunningham project

(Mma) pp = {}; Table[f = Transpose[FactorInteger[6^n - 1]][[1]]; p = Complement[f, pp]; pp = Union[pp, p]; Length[p], {n, 87}]

Cf. A112505 (number of primitive prime factors of 10^n - 1).
Cf. S000001-S000007S000041 (primitive prime factors of 6^n - 1), S000363 (one primitive prime).
Cf. 
A085021 (number of primitive prime factors of 2^n - 1).

nonn,hard

T. D. Noe, May 14 2014

© Tony D Noe 2014-2015