Олимпиада Туймаада по математике. Старшая лига. 2008 год

Можно ли расставить по кругу все составные натуральные числа, не превосходящие $10^6$, так, чтобы никакие два соседних числа не были взаимно просты? ( А. Голованов )