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