Sea $n$ un entero positivo. Cada número $1, 2, ..., 1000$ ha sido coloreado con uno de $n$ colores. Cada dos números, tales que uno es divisor del segundo, están coloreados con colores diferentes. Determinar el número mínimo $n$ para el cual esto es posible.