A354614 Number of distinct substrings of length A342263(n) that appear at least twice in the binary expansion of n.

1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 2, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 2, 2, 1, 1, 1, 2, 1, 2, 2, 1, 1, 3, 1, 2, 1, 1, 1

Offset

0,10

Comments

Records occur at indices 0, 9, 69, 279, 8501, 17003, 49771, 136030, ...

Links

Table of n, a(n) for n=0..86.

Example

The binary expansion of 8501 is 10000100110101. And there are a(8501) = 5 longest repeated substrings: 101, 100, 010, 001, and 000, as illustrated below.
  10000100110101
  .........101..
  ...........101
  100...........
  .....100......
  ....010.......
  ..........010.
  ...001........
  ......001.....
  .000..........
  ..000.........

Crossrefs

Cf. A342263.

Sequence in context: A183017 A183014 A030382 * A192004 A349671 A120889

Adjacent sequences: A354611 A354612 A354613 * A354615 A354616 A354617

Keyword

nonn,base

Author

Peter Kagey, Jul 08 2022

Status

approved