Помогите с решением задачи, пожалуйста

Составьте из цифр от 1 до 9 последовательность максимальной длины со следующим
свойством: двузначное число, образованное любыми двумя соседними цифрами, делится на их сумму. В качестве ответа введите длину последовательности. Каждую цифру можно использовать не более одного раза.