Labirinto dos Múltiplos e Divisores

A Maria joga com o irmão sempre com a seguinte regra:"só é possível avançar de um número para o seguinte se este for múltiplo ou divisor do anterior. Perde o primeiro que não acertar". Qual o número a partir do qual não é permitido avançar mais?
(Passatempos de Matemática - Porto Editora)