Question 101
Let $n$ be a natural number. Each of the numbers $\{1,2, \ldots, n\}$ is colored white or black. You can now repeatedly select a number and recolor it and all numbers that are not coprime. Initially all numbers are white. For which $n$ can you achieve that all numbers are black at some point?