На вход алгоритма подаётся натуральное число N, большее 1. Алгоритм строит по нему новое число R следующим образом.
- Строится двоичная запись числа N без ведущих нулей.
- Последняя цифра этой записи переносится в её начало. Порядок остальных цифр не меняется.
- Полученная запись рассматривается как двоичная запись числа R. Ведущий нуль, если он появился, не влияет на значение числа. Результат переводится в десятичную систему счисления.
Например, для N = 1310 = 11012 получается запись 11102, то есть R = 14. Для N = 1010 = 10102 получается запись 01012, то есть R = 5.
Укажите минимальное число N, после обработки которого R больше 180. В ответе запишите число в десятичной системе счисления.