(Д. Статный) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

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

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

На вход приведённой ниже программы поступает строка, начинающаяся с символа «>», а затем содержащая n цифр 1, 25 цифр 2 и 48 цифр 4, расположенных в произвольном порядке.

Определите количество n (при 1 ≤ n ≤ 1000), при которых сумма цифр строки, полученной в результате работы алгоритма, будет иметь не меньше 5 делителей, отличных от самого числа и 1, и первые 3 делителя, отличные от 1 и самого числа, будут попарно взаимно просты.