TUYMAADA 2008

Is it possible to arrange on a circle all composite positive integers not exceeding $10^6$ , so that no two neighbouring numbers are coprime?

Author: L. Emelyanov