A164859 a(1)=1. a(n) = the smallest positive integer that, when written in binary, contains both binary a(n-1) and binary n as (possibly overlapping) substrings.

1, 2, 6, 12, 44, 44, 236, 472, 2520, 10712, 10712, 10712, 10712, 10712, 125400, 250800, 2347952, 19125168, 19125168, 19125168, 354669488, 354669488, 6260249520, 6260249520, 109339464624, 109339464624, 109339464624

Offset

1,2

Links

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

Example

a(6) = 44, which is 101100 in binary. a(7) therefore contains both 101100 and the binary representation of 7, which is 111, as substrings when a(7) is written in binary. So a(7) = 236, which is 11101100 in binary. (Both substrings share a single digit of 1.)

Crossrefs

Cf. A056744.

Sequence in context: A266005 A056744 A344184 * A332868 A261467 A180070

Adjacent sequences: A164856 A164857 A164858 * A164860 A164861 A164862

Keyword

base,nonn

Author

Leroy Quet, Aug 28 2009

Extensions

Extended by Ray Chandler, Mar 14 2010

Status

approved