Problem

Source: 2023 OLCOMA Costa Rica National Olympiad, Final Round, 3.2

Tags: number theory, least common multiple, ordered pairs



Find all ordered pairs of positive integers $(r, s)$ for which there are exactly $35$ ordered pairs of positive integers $(a, b)$ such that the least common multiple of $a$ and $b$ is $2^r \cdot 3^s$.