Question 25
The positive integers from 1 to 100 are written in a row. Each number is coloured with one colour, according to the following rule: if a number has a certain colour, then any of its proper divisors has the same colour. What is the maximum number of colours that can be used?
