Find the number of ordered triples of positive integers such that
Problem 594
Official solution
Solution:
Note that must be a multiple of , so must be a multiple of . Similarly, must be a multiple of , and must be a multiple of .
Set , , . Then the equation reduces to
So .
The number of ordered triples of positive integers such that is