Запишите числа 1,2,3,4,6,8,9 в строку так, чтобы из любых двух соседних чисел одно делилось бы на другое

Для решения задачи заданные числа 1, 2, 3, 4, 6, 8, 9 следует расположить в строку таким образом, чтобы каждое соседнее число, стоящее справа, было кратно соседнему числу, стоящему слева; либо наоборот (чтобы каждое число, стоящее слева, было кратно соседнему числу, стоящему справа).

Например, числа 1, 2, 3, 4, 6, 8, 9 можно расположить в строку в таком порядке:

1, 9, 3, 6, 2, 4, 8.

Ответ: 1, 9, 3, 6, 2, 4, 8.