Find the sum of all positive integers such that divides the product .
AIME II
Solution
Solution:
Note that and thus . Therefore is a positive solution if and only if is a divisor of that is at least . Those divisors are , , and , and the corresponding values of are , , and , respectively. The requested sum is .
OR
Note that , so must divide the product . This product can be rewritten as
Therefore must be a divisor of that is at least , as in the first solution.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.