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