%I A055038
%S A055038 0,1,2,2,3,3,4,5,5,5,6,7,8,8,8,8,9,10,11,12,12,12,13,13,13,13,14,15,16,
%T A055038 17,18,19,19,19,19,19,20,20,20,20,21,22,23,24,25,25,26,27,27,28,28,29,
%U A055038 30,30,30,30,30,30,31,31,32,32,33,33,33,34,35,36,36,37,38,39,40,40,41
%N A055038 Number of numbers <= n with an odd number of prime factors (counted with 
               multiplicity).
%H A055038 Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/
               PolyaConjecture.html">Polya Conjecture</a>
%F A055038 1/2*Sum_{k=1..n} (1-lambda(k))= (1/2) *(n-L(n)), where lambda(n)=A008836(n) 
               and L(n)=A002819(n).
%Y A055038 Cf. A001222, A055037.
%Y A055038 Sequence in context: A082997 A085970 A066683 this_sequence A085268 A098294 
               A077467
%Y A055038 Adjacent sequences: A055035 A055036 A055037 this_sequence A055039 A055040 
               A055041
%K A055038 nonn
%O A055038 0,3
%A A055038 Antreas P. Hatzipolakis (xpolakis(AT)otenet.gr), Jun 01 2000
%E A055038 Formula and more terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Dec 
               03 2001