(А. Минак) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится запись числа N в тринадцатеричной системе счисления.
2. Далее эта запись обрабатывается по следующему правилу:
а) складываются числовые значения всех цифр этой тринадцатеричной записи, и остаток от деления этой суммы на 13 в тринадцатеричной системе счисления дописывается в конец числа (справа);
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы числовых значений её цифр на 13.
Полученная таким образом запись является тринадцатеричной записью искомого числа R. Например, для исходного числа 77 = 5C₁₃ результатом является число 5C48₁₃ = 13073. Укажите число N, после обработки которого с помощью этого алгоритма получается наибольшее число R, меньшее 6000.