ЕГЭ информатика задание 5 репетитор по информатике в Москве Игорь Лоч

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