№947677317

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом:

1. Строится двоичная запись числа N.
2. Если N чётное, в начало двоичной записи дописывается 1, а в конец - 0; если N нечётное, в начало и в конец дописываются по две единицы.
3. Полученная запись является двоичной записью результата R.

При каком наименьшем N результат работы алгоритма равен R = 1572?