На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр в двоичной записи числа делится на 3, то к этой записи дописываются две первые двоичные цифры,
б) если сумма цифр в двоичной записи числа не делится на 3, то к этой записи слева дописывается двоичная запись утроенного остатка от деления суммы цифр в двоичной записи числа на 3. Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 610 = 1102 результатом является число 1101102 = 5410, а для исходного числа 1110 = 10112 результатом является число 1011102 = 4610.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, не большее 60.