Is it possible to place 2015 different positive integers around a circle so that for any two adjacent numbers, the smaller integer always divides the larger integer and the ratio of the larger to the smaller is a prime number?

Give reasons for your answer.

This and similar puzzles imply dependence on parity.

I've rated it D1 when it was reviewed just by virtue of trying to   solve it for 3 vs 4 numbers.

Posted by Ady TZIDON on 2015-09-11 14:18:47