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