A367626 First differences of A036991.

1, 2, 2, 2, 4, 2, 2, 4, 2, 2, 4, 2, 2, 8, 4, 2, 2, 4, 2, 2, 4, 2, 2, 8, 4, 2, 2, 4, 2, 2, 4, 2, 2, 8, 4, 2, 2, 4, 2, 2, 4, 2, 2, 16, 8, 4, 2, 2, 8, 4, 2, 2, 4, 2, 2, 4, 2, 2, 8, 4, 2, 2, 4, 2, 2, 4, 2, 2, 8, 4, 2, 2, 4, 2, 2, 4, 2, 2, 16, 8, 4, 2, 2, 8, 4, 2, 2

Offset: 1

Author

N. J. A. Sloane, Nov 25 2023

Keywords

• nonn

Comments

Entries are powers of 2 (see A036991 and A367627).

Links

• Hugo Pfoertner, Table of n, a(n) for n = 1..10000

Crossrefs

Cf. A036991, A367625, A367627.

Programs

Python

from itertools import count, islice
def A367626_gen(): # generator of terms
    a = 0
    yield 1
    for n in count(1):
        s = bin(n)[2:]
        c, l = 2, len(s)
        for i in range(1,l+1):
            if (c:=c+(2 if s[l-i]=='1' else 0)) <= i:
                break
        else:
            yield n-a<<1
            a = n
A367626_list = list(islice(A367626_gen(),30)) # Chai Wah Wu, Nov 28 2023