MathNet 2006 — Part 03 Question 90

Let $M \subset \{1,2,3, \ldots, 2007\}$ be a set with the following property: You can always choose two of any three numbers from $M$, so that one is divisible by the other. What is the maximum number of numbers that $M$ can contain?