Условие:
Петя научился переводить запись натурального числа в другую систему счисления и для тренировки переводил числа из десятичной в двоичную систему счисления. Он заметил, что для некоторых чисел выполняется следующее условие: количество разрядов в записи такого числа в двоичной системе счисления ровно в три раза больше количества разрядов в записи этого же числа в десятичной системе счисления. Петя случайно нашел два таких числа: (6_{10} =110_2) и (300_{10} =100101100_2), но уверен, что таких чисел больше, и решил подойти к их поиску системно. Он написал программу, последовательно перебирающую все натуральные числа и добавляющую в список очередное число, если оно удовлетворяет указанному выше условию, и запустил её на суперкомпьютере. Какое число оказалось в списке под номером (10^8-1)? В ответе укажите целое число.
