Задание

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

1. Записывается двоичная запись числа N.

2. В полученной записи дублируется последняя цифра.

3. Затем справа дописывается бит чётности: 0, если в двоичном коде полученного числа чётное число единиц и 1, если нечётное число единиц.

4. К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись, в которой на три разряда больше, чем в записи исходного числа N, считается двоичной записью искомого числа R. Укажите минимальное число R, большее 144, которое получено в результате работы этого алгоритма. В ответе запишите это число в десятичной системе счисления.