На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи справа дописываются два разряда: первый — остаток от деления количества единиц двоичной записи N на 2; второй — остаток от деления количества нулей этой записи на 2.
Полученная запись является двоичной записью искомого числа R.
Укажите наименьшее число N, после обработки которого результат работы алгоритма R превышает {1}. В ответе запишите это число в десятичной системе счисления.