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