(**А. Минак**) На вход алгоритма подаётся натуральное число N \> 143. Алгоритм строит по нему новое число R следующим образом.
1\. Строится запись числа N в двенадцатеричной системе счисления.
2\. Далее эта запись обрабатывается по следующему правилу:
а) если N делится на 12, то в конец этой записи дописываются три её
последние цифры;
б) если число N на 12 не делится, то остаток от деления умножается на
3, переводится в двенадцатеричную запись и дописывается в начало
числа.
Полученная таким образом запись является двенадцатеричной записью искомого числа R. Например, для исходного числа 204 = 150~12~ результатом является число 150150~12~ = 352716, а для исходного числа 275 = 1AB~12~ это число 291AB~12~ = 57299. Укажите такое число N, после обработки которого с помощью этого алгоритма получится **наибольшее** число R, которое меньше 58000.