Skip to main content
OlympiadHQ

Browse · harp

Print

smc

number theory senior

Problem

How many ordered triples of positive integers satisfy ?
(A)
(B)
(C)
(D)
Solution
We prime factorize and . The prime factorizations are , and , respectively. Let , and . We know that and since isn't a multiple of 5. Since we know that . We also know that since that . So now some equations have become useless to us...let's take them out. are the only two important ones left. We do casework on each now. If then or . Similarly if then . Thus our answer is
Final answer
A