Let $n$ be a positive integer. Each number $1, 2, ..., 1000$ has been colored with one of $n$ colours. Each two numbers , such that one is a divisor of second of them, are colored with different colours. Determine minimal number $n$ for which it is possible.
1. **Identify the numbers that must have different colors:**
   Consider the numbers \(1, 2, 4, 8, \ldots, 512\). These numbers are of the form \(2^k\) where \(0 \leq k \leq 9\). There are 10 such numbers, and each must be colored differently because each number is a divisor of the next one in the sequence. Therefore, we need at least 10 different colors:
   \[
   n \geq 10
   \]

2. **Claim that \(n = 10\) is sufficient:**
   We need to show that it is possible to color the numbers \(1, 2, \ldots, 1000\) using exactly 10 colors such that no two numbers, where one is a divisor of the other, share the same color.

3. **Proof of the claim:**
   - Consider the intervals \([2^k, 2^{k+1} - 1]\) for \(0 \leq k \leq 9\). Each interval contains numbers that are not divisors of each other. For example, the interval \([2^k, 2^{k+1} - 1]\) contains numbers \(2^k, 2^k + 1, \ldots, 2^{k+1} - 2\). None of these numbers divide each other because they are all less than \(2^{k+1}\) and greater than or equal to \(2^k\).
   - We can color all numbers in the interval \([2^k, 2^{k+1} - 1]\) with the same color. Since there are 10 such intervals, we can use 10 different colors, one for each interval.

4. **Coloring the numbers:**
   - Assign a unique color to each number of the form \(2^k\) for \(0 \leq k \leq 9\). This uses 10 colors.
   - For any number \(j\) between 1 and 1000, there exists an \(i\) such that \(2^i \leq j < 2^{i+1}\). If \(j\) is exactly \(2^i\), it gets the color assigned to \(2^i\). If \(j\) is in the interval \([2^i, 2^{i+1} - 1]\), it gets the same color as \(2^i\).

5. **Verification:**
   - By construction, no two numbers where one is a divisor of the other will share the same color. This is because the only numbers that can be divisors of each other are those of the form \(2^k\), and each of these has a unique color.
   - All other numbers within the intervals \([2^k, 2^{k+1} - 1]\) are colored the same, and none of these numbers divide each other.

Thus, we have shown that it is possible to color the numbers \(1, 2, \ldots, 1000\) using exactly 10 colors such that no two numbers, where one is a divisor of the other, share the same color.

\(\blacksquare\)

The final answer is \( \boxed{ n = 10 } \)