Дано целое неотъемлемое число N (N <= 4294967295). При записи N в двоичной системе исчисления выходит последовательность с 0 и 1. Например, при N=19 получаем 1910=1*24+0*23+0*22+1*21+1*20, то есть в двоичной системе число запишется как 100112. При циклическом сдвиге вправо выходят другие числа. Найти максималь-не среди этих чисел. Да, для числа 19 результат циклического сдвига следующий:
10011=19
11001=25
11100=28
01110=14
00111=7
10011=19.
Соответственно, максимальным является число 28.