Q2 Matemática  (Caucasus Mathematical Olympiad 2015)

Existem cartões de $9$ com os números $1,2,3,4,5,6,7,8$ e $9$. Qual é o maior número dessas cartas que podem ser decompostas em uma certa ordem em uma linha, de modo que em quaisquer duas cartas adjacentes, um dos números seja dividido pelo outro?