A366713 Number of prime factors of 12^n + 1 (counted with multiplicity).

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

Offset

0,3

Links

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

Formula

a(n) = bigomega(12^n+1) = A001222(A178248(n)).

Mathematica

PrimeOmega[12^Range[70]+1]

Prog

(PARI) a(n)=bigomega(12^n+1)

Crossrefs

Cf. A178248, A001222, A054992, A057934, A057935, A057936, A057937, A057938, A057939, A057940, A057941, A366712, A366714, A366715, A366716, A366719, A366720, A366708, A366687.

Sequence in context: A079294 A242789 A366712 * A076733 A079643 A329317

Adjacent sequences: A366710 A366711 A366712 * A366714 A366715 A366716

Keyword

nonn

Author

Sean A. Irvine, Oct 17 2023

Status

approved