Последовательность A[n] натуральных чисел от 1 до М упорядочена по возрастанию максимального числа, получающегося из двоичного представления члена последовательности при циклическом сдвиге с сохранением разрядности (при одинаковых максимальных числах больший порядковый номер имеет большее число).
Например, для числа 19 двоичное представление будет 10011. Полученные при циклическом сдвиге варианты будут выглядеть как
![](https://st.testna5.ru/images/55e/55e849cfad907a1a23e32165dd7bbeab.png)
. Максимальным числом будет 28. То есть для числа 19 ключом упорядочения будет 28; для числа, например, 1925 ключом будет являться 2000 и т. д.
Для
![](https://st.testna5.ru/images/aa9/aa9a1e411dfc927702cbf1699cfcfd13.png)
на позиции с номером 1234 в упорядоченной последовательности находится число …