Peter wrote down a list of different positive integers less than or equal to 10.
For each pair of adjacent numbers, one of the numbers was divisible by the other.
What is the longest list that Peter could have written?
If you liked this problem, here is an NRICH task which challenges you to use similar mathematical ideas.