Задание

Исполнитель Редактор получает на вход строку цифр и преобразовывает её.

Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить(v, w)

нашлось(v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w.

Если цепочки v в строке нет, эта команда не изменяет строку.

Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось(100)

ЕСЛИ нашлось(100) ТО

заменить(100, 0001)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось(1)

ТО заменить(1, 001)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

На вход приведённой  программы поступает строка, состоящая из 1 и следующими за ней n нулями

(n – натуральное нечётное двузначное число).

Для каждого значения n определите длину получившейся строки.

В ответе укажите максимальное простое число  из полученных значений.