A036388 Number of odd split numbers (A036382) of which the binary order (A029837) is <= n, i.e., those which occur below 2^n.

0, 0, 0, 0, 1, 4, 12, 30, 70, 157, 348, 748, 1603, 3379, 7076, 14720, 30472, 62837, 129141, 264711, 541301, 1104733, 2250778, 4578841, 9303111, 18880287, 38277715, 77533844, 156924293, 317374503, 641463198, 1295724682

Offset

1,6

Links

Table of n, a(n) for n=1..32.

Formula

Partial sums of A036384. - Sean A. Irvine, Oct 29 2020

Example

Below 32 the only odd split number is 21, so a(5) = 1. (In this range there are also 11 primes, 7 true prime powers, 1 composite connected number (15) and 4 even split numbers.)

Crossrefs

Cf. A029837, A036378-A036390.

Sequence in context: A036389 A037166 A118892 * A100691 A000298 A218009

Adjacent sequences: A036385 A036386 A036387 * A036389 A036390 A036391

Keyword

nonn,more

Author

Labos Elemer

Extensions

a(9) onward corrected and a(21)-a(32) from Sean A. Irvine, Oct 29 2020

Status

approved