

A175301


a(1) = 1. a(n+1) = the largest positive integer that, when written in binary, occurs as a substring both in binary n and in binary A175302(n), where A175302(n) = Sum_{k=1..n} a(k).


1



1, 1, 2, 1, 2, 1, 2, 1, 2, 2, 1, 2, 4, 6, 14, 1, 2, 2, 2, 4, 10, 1, 2, 2, 8, 12, 6, 11, 6, 13, 30, 3, 4, 33, 8, 4, 9, 5, 6, 7, 20, 5, 2, 2, 6, 6, 2, 5, 12, 4, 18, 19, 20, 6, 22, 23, 12, 6, 26, 14, 28, 61, 2, 1, 8, 8, 8, 67, 8, 17, 4, 35, 8, 9, 10, 11, 12, 6
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,3


LINKS

Rémy Sigrist, Table of n, a(n) for n = 1..16384
Rémy Sigrist, PARI program for A175301


EXAMPLE

The sum of the first 13 terms of this sequence is 22, which is 10110 in binary. 13 in binary is 1101. The largest integer that, when written in binary, occurs in both of these binary representations is 6, which is 110 in binary. So, a(14) = 6.


PROG

(PARI) See Links section.


CROSSREFS

Cf. A175302.
Sequence in context: A227944 A095772 A305392 * A214074 A003640 A107459
Adjacent sequences: A175298 A175299 A175300 * A175302 A175303 A175304


KEYWORD

base,nonn,changed


AUTHOR

Leroy Quet, Mar 24 2010


EXTENSIONS

More terms from Rémy Sigrist, Jan 25 2020


STATUS

approved



