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