A091220 Number of divisors of the n-th GF(2)[X]-polynomial.

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

Offset: 1

Author

Antti Karttunen, Jan 03 2004

Keywords

• nonn

Links

• A. Karttunen, Scheme-program for computing this sequence.
• Index entries for sequences operating on GF(2)[X]-polynomials

Crossrefs

a(n) = A000005(A091203(n)) = A000005(A091205(n)). Cf. A091257.

Programs

PARI

a(n)=local(p,fm,k);while(n>0,p+=Mod(n,2)*x^k;n\=2;k++);fm=factor(p);prod(k=1,matsize(fm)[1],fm[k,2]+1) \\ Franklin T. Adams-Watters, Jun 22 2010