Благодаря новой таблице от 25.08 (кстати, ее, кроме Дмитрия, так никто и не скачал) случаи, для которых длинные цепочки находятся легко, видны невооруженным глазом.
На поиск приведенной ниже ушло менее 2 часов на всё про всё!
Всё - это создание шаблона, предварительная программа на maple, программа на PARI, поиск кандидатур, проверка перспективных вариантов на Aplertron'е (для других цепочек с аналогичной длиной и порядком чисел, только последние два этапа могут растянуться на недели).

(Оффтоп)
Код:
n = 45551655702483610275536591313180733705879731384580542657994881697163569777153802259396703316380851633211789048764580656427096392099999998
n + 5 = 13^2 × 17^2 × 29^2 × 37^2 × 61^2 × 40106901409 × 347121111198979528054462632479 × 15637249590521620184622376082468738982367101676169790681440412280538621453403229517
Правда, больше таких лайтовых случаев, похоже, не осталось.