Задача #4819

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

1) Строится двоичная запись числа N.

2) К этой записи дописываются разряды по следующему правилу: если два последних разряда одинаковые, дописывается 0, иначе дописывается 1

3) Повторяется пункт 2

Полученная таким образом запись является двоичной записью искомого числа R.

Укажите минимальное число N, при вводе которого получится значение R больше, чем 93.

В ответе полученное число запишите в десятичной системе.