MathNet 2004 — Part 01 Question 51

Find the least number of colors with the following property: the integers $1,2, \ldots, 2004$ can be colored such that there are no integers $a \lt b \lt c$ of the same color for which $a$ divides $b$ and $b$ divides $c$.