%I #10 Nov 11 2017 12:05:23
%S 1,1,1,2,2,2,1,3,2,3,1,4,1,2,3,4,2,4,1,5,2,2,2,6,2,2,3,4,2,6,1,5,2,3,
%T 3,7,1,2,2,7,1,5,2,4,5,3,1,8,2,4,3,4,2,6,2,6,2,3,1,10,1,2,4,6,3,5,1,5,
%U 3,6,2,10,1,2,4,4,2,5,2,9,4,2,2,9,4,3,2,6,2,10,1,5,2,2,3,10,1,4,4,7,2,6,1,6,6
%N Number of divisors of n that are not irreducible when their binary expansion is interpreted as polynomial over GF(2).
%C One more than the number of terms of A091242 that divide n: +1 is for divisor 1, which is also included in the count.
%H Antti Karttunen, <a href="/A294884/b294884.txt">Table of n, a(n) for n = 1..21845</a>
%H <a href="/index/Ge#GF2X">Index entries for sequences related to polynomials in ring GF(2)[X]</a>
%F a(n) = Sum_{d|n} (1-A091225(d)).
%F a(n) + A294883(n) = A000005(n).
%F For n > 1, a(n) = 1 + A294882(n) - A091225(n).
%o (PARI) A294884(n) = sumdiv(n,d,!polisirreducible(Mod(1, 2)*Pol(binary(d))));
%Y Cf. A000005, A091225, A091242, A294882, A294883.
%Y Cf. also A234741, A234742, A294894.
%K nonn
%O 1,4
%A _Antti Karttunen_, Nov 09 2017