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