A305822 Number of irreducible factors (counted with multiplicity) of the (0,1)-polynomial encoded in the binary expansion of n has when it is factored over Q.
0, 1, 1, 2, 1, 2, 1, 3, 2, 2, 1, 3, 1, 2, 2, 4, 1, 3, 1, 3, 2, 2, 1, 4, 1, 2, 3, 3, 1, 3, 1, 5, 2, 2, 2, 4, 1, 2, 2, 4, 1, 3, 1, 3, 3, 2, 1, 5, 2, 2, 2, 3, 1, 4, 1, 4, 2, 2, 1, 4, 1, 2, 3, 6, 2, 3, 1, 3, 1, 3, 1, 5, 1, 2, 3, 3, 1, 3, 1, 5, 1, 2, 1, 4, 2, 2, 1, 4, 1, 4, 1, 3, 2, 2, 2, 6, 1, 3, 3, 3, 1, 3, 1, 4, 3
Offset: 1
Keywords
Links
- Antti Karttunen, Table of n, a(n) for n = 1..65537
Crossrefs
Programs
-
PARI
A305822(n) = vecsum(factor(Pol(binary(n)))[, 2]);
Formula
For all n >= 1, a(n) >= A206719(n).