MathNet 2024-part-05 — 168 problems (EN–VI) Question 104

If $S$ is a set consisting of $12$ positive integers, then what is the maximum number of pairs $(a, b)$ such that $a, b \in S$ and $\frac{b}{a}$ is a prime number?