Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (>,1) ИЛИ нашлось (>,2) ИЛИ нашлось (>,0)
ЕСЛИ нашлось (>,1)
ТО заменить (>,1, 22>,)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>,2)
ТО заменить (>,2, 2>,)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>,0)
ТО заменить (>,0, 1>,)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с символа «>,», а затем содержащая 21 цифру «0», n цифр «1» и 11 цифр «2», расположенных в произвольном порядке.
Определите наименьшее простое значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы кратна n.
