Some numbers from 1 to 100 are painted red so that the following two conditions are met:
∙ The number 1 is painted red.
∙ If the numbers other than a and b are painted red then no number between a and b divides the number ab.
What is the maximum number of numbers that can be painted red? number theorycombinatoricsColoring