(Е. Джобс) На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Все разряды полученного числа инвертируются.
3. К полученному результату справа дописывается бит четности: 0, если в двоичном коде, полученном после шага 2, было четное число единиц, и 1, если нечетное.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа
N) является двоичной записью искомого числа R.
Например, для числа 60 алгоритм будет выполняться следующим образом:
1. N = 60 = 111100₂
2. 000011₂
3. 0000110₂ = 6₁₀
Укажите максимальное число R, меньшее 170, которое может быть получено в результате работы этого алгоритма. В ответе запишите это число в десятичной системе.