Сложный вариант осеннего тура Турнира Городов

Расставим все числа в последовательность в порядке их возрастания. Пройдём по этой последовательности слева направо и присвоим каждому её элементу числовой индекс следующим образом: индекс числа равен максимальному из индексов его делителей плюс (если у числа делителей нет, то его индекс равен К моменту, когда мы доходим до некоторого числа индексы всем его делителям (они могут стоять только слева от уже присвоены, поэтому процедура определена корректно. Возможны два случая.

В последовательности встретилось число, имеющее индекс Тогда у этого числа есть делитель с индексом у того, в свою очередь, есть делитель с индексом и т. д. Получим пятёрку чисел, в которой каждое следующее делится на предыдущее.

Все числа в последовательности имеют индексы меньше Тогда по принципу Дирихле хотя бы один из индексов встретится не менее пяти раз. Но если два числа имеют одинаковый индекс, то ни одно из них не делится на другое.