Number of numbers <= n with an odd number of prime factors (counted with multiplicity).

A055038

Number of numbers <= n with an odd number of prime factors (counted with multiplicity).

Terms

    a(0) =0a(1) =1a(2) =2a(3) =2a(4) =3a(5) =3a(6) =4a(7) =5a(8) =5a(9) =5a(10) =6a(11) =7a(12) =8a(13) =8a(14) =8a(15) =8a(16) =9a(17) =10a(18) =11a(19) =12a(20) =12a(21) =12a(22) =13a(23) =13a(24) =13a(25) =13a(26) =14a(27) =15a(28) =16a(29) =17

External references