Tarik wants to choose some distinct numbers from the set $S = \{2,...,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 ?