MathNet 2013 Câu hỏi 67

Tarik muốn chọn một số phần tử phân biệt từ tập $S=\{2,\ldots,111\}$ sao cho mỗi số được chọn không thể viết thành tích của hai số được chọn khác, phân biệt nhau. Tarik có thể chọn nhiều nhất bao nhiêu số?