Вон кажется Антон за 5ч справился, молодец, мне же по прежнему лень.
Смотря как считать время. Программа c запасом проверила 720 паттернов до 1e54 за каких-то 5-6 минут.
Основное время у меня ушло на инвертирование перебора. Для меня очень необычно, что порядок перебора не лексикографический. И я не только перебор и нумерацию перевернул, но и вывод ещё раз перевернул. Чуть не запутался.
Фильтрацию ослабил, но не полностью — проверку по предпростым до

оставил.
Вот 6 цепочек нашлись. 19 бросается в глаза. Тоже прошу проверить. То есть запустить pcoul и проверить, найдёт ли она за пару секунд эту valids=19.
Код:
954304629769081285749298434867647602913705537879288337 12
686052022400584314827322765057918194407720939855491537 19
743066943642233219811968321301189071423386982905237137 14
967842021148585876074004716892153149190657173543353937 10
311975044674575911403148786146106784468917075502409937 9
132574760792717823848760704192531222051387307906128337 9
А ей правда нужно чьё-то
одобрение?

Насколько помню, писала что Хьюго одобрил паттерн. Но процитировать вряд ли смогу, так как, вроде бы, это было на Проджере, а он нынче вроде бы недоступен. Я проверял 2-3 дня назазд.
Очень не хочется верить, что это очередная трата ресурсов, по Демису — афрокопство. Если кортежи ищут 2-й год по очень слабым программам, то, похоже, что цепочки искались почти 2 месяца по очень слабым паттернам.