Тоже нашёл цепочку в 22. Также удалось доказать, что 25 построить не получится. Ведь 17, 19, 23, 29 не могут быть в цепочке. Также если рассмотреть пары (11, 22) и (13, 26) , то если в цепочке есть число из одной пары, то другая пара в цепочку не попадёт.
Вообще, задача явно подпадает под решение через граф. Надо рассмотреть граф. Вершины - это наши числа. Ребром соединяем, если одно из чисел делится на другое. Но с ходу доказать невозможность цепочки длиной 23 не получается. Хотя, думаю, что нужно просто повнимательней посмотреть