A366686 Number of distinct prime divisors of 11^n + 1.

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

Offset: 0

Author

Sean A. Irvine, Oct 16 2023

Keywords

• nonn

Links

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

Crossrefs

Cf. A034524, A001221, A366681, A102347, A366687, A366688, A366689, A366690.

Cf. A046799, A119704, A366712.

Programs

PARI

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

Formula

a(n) = omega(11^n+1) = A001221(A034524(n)).