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

Author

Sean A. Irvine, Oct 17 2023

Keywords

• nonn

Links

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

Crossrefs

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

Programs

Mathematica

PrimeOmega[12^Range[70]+1]

PARI

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

Formula

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