Find the sum of all positive integers such that divides the product .
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,000 problems in a working order, from AMC 10 level to the IMO shortlist.