2024 SSMO Relay Round 5 Problems/Problem 3
Problem
Let Let
be the maximum prime factor that divides
How many values of
satisfy both
and
Solution
Note that Now,
so we are seeking to find the number of solutions to
The only solutions are when
for integer
Now, for
we have
Now, note that
So, there are
possible values for
each giving two unique solutions, except
In conclusion, the answer is
~SMO_Team