MathNet 2020 — Math Olympiad Vault — Part 06 Question 86

Say a pair of natural numbers $(a, b)$ is *interesting* if there exists natural number $n$, such that minimal prime divisor of $a + n$ equals maximal prime divisor of $b + n$. Find all pairs of natural numbers that are interesting.