Алгоритм получает на вход натуральное число M > 1 и строит по нему новое число S следующим образом:
1. Строится двоичная запись числа M.
2. В конец записи дописывается вторая справа цифра двоичной записи.
3. В конец записи дописывается вторая слева цифра двоичной записи.
4. Результат переводится в десятичную систему.

Пример. Дано число M = 1310. Алгоритм работает следующим образом:
1. Двоичная запись числа M: 11012.
2. Вторая справа цифра 0, новая запись 110102.
3. Вторая слева цифра 1, новая запись 1101012.
4. Результат работы алгоритма S = 5310.

При каком наименьшем числе M в результате работы алгоритма получится S > 12010? В ответе запишите это число в десятичной системе счисления.