For positive composite number , denote by and the sum of the smallest three positive divisors of and the largest two positive divisors of , respectively. Find all such that equals to some power of positive integers. (posed by He Yijie)
Solution
If is odd, then all factors of are odd. So is odd and is even. cannot be to some power of positive integer. Therefore is even. The smallest two divisors of are and , and the largest two divisors of are and .
Let be the third smallest divisor of . If there exists such that , then
Since , we see that . So , and since is the third smallest, we see that .
Thus, , we get . Since , we see that .
Summing up, .
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.