A366712 Number of distinct prime divisors of 12^n + 1.

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

Offset

0,3

Links

Max Alekseyev, Table of n, a(n) for n = 0..306

Formula

a(n) = omega(12^n+1) = A001221(A178248(n)).

Prog

(PARI) for(n = 0, 100, print1(omega(12^n + 1), ", "))

Crossrefs

Cf. A178248, A001221, A046799, A119704, A366713, A366714, A366707, A366686.

Sequence in context: A051686 A079294 A242789 * A366713 A076733 A079643

Adjacent sequences: A366709 A366710 A366711 * A366713 A366714 A366715

Keyword

nonn

Author

Sean A. Irvine, Oct 17 2023

Status

approved