SEAMO 2027 - Paper F - SET 09 - Self-study Question 21

Every collection of $n$ distinct integers from 1 to 20 contains at least one pair such that one number is a multiple of the other. Find the smallest possible $n$.