3 Sea $n$ un número natural. Tenemos $n$ colores. Cada uno de los números $1, 2, 3,... , 1000$ fue coloreado con uno de los $n$ colores. Se sabe que, para cualesquiera dos números distintos, si uno divide al otro entonces estos dos números tienen colores diferentes. Determine el menor valor posible de $n$ .