№5 — #5150

На вход алгоритма подаётся натуральное число N. По нему строится число R. 1. Строится двоичная запись числа N. 2. Если количество нулей в двоичной записи нечётно, то слева к записи дописывается её первая цифра. 3. Если количество нулей в двоичной записи чётно, то справа дописывается 10. Полученная запись является двоичной записью числа R.

Например, для числа 8₁₀ = 1000₂ количество нулей равно 3, поэтому получается число 11000₂ = 24₁₀. Для числа 10₁₀ = 1010₂ количество нулей равно 2, поэтому получается число 101010₂ = 42₁₀. Укажите минимальное число N, при котором результат работы алгоритма становится не меньше 170.