Voozh

A358701

a(n) is the least number > 1 that needs n toggles in the trailing bits of its binary representation to become a square.

4, 5, 7, 14, 79, 831, 6495, 247614, 7361278, 743300286, 121387475838

OFFSET

0,1

LINKS

Michael S. Branicky, Go program.

Code Golf StackExchange, Toggle some bits and get a square, coding challenge started by user Arnauld, Aug 18 2018.

Delbert L. Johnson, C# program

EXAMPLE

a(0) = 4 = 100 in binary, 0 toggled bits needed;

a(1) = 5 = 101_2, 1 toggled bit -> 100_2 = 4;

a(2) = 7 = 111_2, 2 toggled bits -> 100_2 = 4;

a(3) = 14 = 1110_2, 3 toggled bits -> 1001_2 = 9;

a(4) = 79 = 1001111_2, 4 toggled bits -> 1000000_2 = 64;

a(5) = 831 = 1100111111_2, 5 toggled bits -> 1100010000_2 = 784 = 28^2.

PROG

See Code Golf link. - Arnauld Chevallier, Aug 18 2018

(Go) // see linked program

(C#) // see linked program

CROSSREFS

KEYWORD

nonn,base,hard,more

AUTHOR

EXTENSIONS

a(9) from Michael S. Branicky, Dec 19 2022

a(10) from Delbert L. Johnson, Apr 13 2024

STATUS

approved

URL: https://oeis.org/A358701