Question 67
Tarik wants to choose some distinct numbers from the set $S = \{2, \ldots, 111\}$ in such a way that each of the chosen numbers cannot be written as the product of two other distinct chosen numbers. What is the maximum number of numbers Tarik can choose?