SASMO 2016 Secondary 2 (Grade 8) Contest Question 21

What is the greatest amount of numbers which must be selected (not randomly)
from 72 numbers 1, 2, 3, ..., 72 to ensure that there are no two numbers (among
selected) with the product of 72?