Пусть шестерок много, и все оканчивается на 3. Посмотрим, что будет дальше:
- ...666663 -> ...66664
- ...66664 -> ...6665
- ...6665 -> ...63
Итак, если шестерок было как минимум 5, то через 3 итерации цикла шестерок станет на 4 меньше, после этого, если шестерок будет по-прежнему не меньше 5, процесс продолжится.
Сначала было 115 шестерок. Через 3 * 28 итераций цикла шестерок останется 115 - 4 * 28 = 3, то есть получится строка 36663. Продолжаем выполнять для неё алгоритм:
85. 36663 -> 3664
86. 3664 -> 365
Всё, дальше в строке не осталось ни 63, ни 664, ни 6665, так что цикл завершает работу.
Ответ: 365.