Compute the sum of all positive integers such that is a perfect square.
Solution
Suppose , so . This factors as . Thus, we have and for some positive integers such that and . Therefore, we have , so the sum will be just the sum of divisors of , which is .
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.