Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить\(v, w\)
нашлось\(v\)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Если цепочки v в строке нет, эта команда не изменяет строку.
Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:
ПОКА нашлось\(100\)
ЕСЛИ нашлось\(100\) ТО
заменить\(100, 0001\)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось\(1\)
ТО заменить\(1, 001\)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
На вход приведённой  программы поступает строка, состоящая из 1 и следующими за ней n нулями
\(n – натуральное нечётное двузначное число\).
Для каждого значения n определите длину получившейся строки.
В ответе укажите максимальное простое число  из полученных значений.