Запишите числа 1 2 3 4 6 8 9 в строку

Так как:
1 может делится только на 1;
2 только на 1 и 2;
3 делится на 1 и 3;
4 делится на 1, 2, 4;
6 только на 1, 2, 3, 6;
8 можно поделить на 1, 2, 4, 8;
9 только на 1, 3, 9.
То, исходя из этого, можно составить ряд, в котором одно из примыкающих чисел делятся на иное:
1, 4, 8, 2, 6, 3, 9.