Дана программа для Редактора:
ПОКА нашлось (11) ИЛИ нашлось (444) ИЛИ нашлось (8888)
ЕСЛИ нашлось (11)
ТО заменить (11, 4)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (444)
ТО заменить (444, 88)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (8888)
ТО заменить (8888, 1)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая n цифр «8» (3 < n ≤ 10000). Определите наибольшее возможное значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, кратна 8.