Problem:
Find the number of ordered triples of divisors of such that is also a divisor of .
Solution
Solution:
Answer:
Since , the only possible prime divisors of are , , and , so we can write , for nonnegative integers , and . Then, if and only if the following three inequalities hold.
Now, one can count that there are assignments of that satisfy the first inequality, assignments of that satisfy the second inequality, and assignments of that satisfy the third inequality, for a total of ordered triples .
(Alternatively, instead of counting, it is possible to show that the number of nonnegative-integer triples satisfying equals , since this is equal to the number of nonnegative-integer quadruplets satisfying .)
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.