GAIC Math 2024 Problem 22

Let $\varphi(n)$ denote the number of natural numbers coprime to and less than $n$ . Then, when $\varphi(pq)=3p+q$ , what is the sum of $p$ and $q$ ?

Dataset text MathOdyssey. Open licence.

Show the answer

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.