(**И. Митин**) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1\. Каждая цифра числа N записывается с помощью 4-битного двоичного
кода. В конец кода каждой цифры добавляется бит чётности так, чтобы
количество единиц в расширенной записи стало чётным.
2\. Далее к этой записи справа дописывается 0, а два левых разряда
заменяются на 1.
3\. Полученная таким образом запись является двоичной записью искомого
числа R.
Например, для числа 13 двоичные коды цифр: 1 = 0001₂, 3 = 0011₂. С добавленными битами чётности: 00011 и 00110, результат шага 1: 0001100110. Заменяем два левых разряда на 1 и добавляем справа 0: [1]{.mark}01100110[0]{.mark}₂ = 716.
Укажите минимальное N, после обработки которого с помощью этого алгоритма получится 674890.