Problem:
Call a positive integer n practical if every positive integer less than or equal to n can be written as the sum of distinct divisors of n.
For example, the divisors of 6 are {1,2}, {3}, and {6}. Since
1={1},2={2},3={3},4={1}+{3},5={2}+{3},6={6},
we see that 6 is practical.
Prove that the product of two practical numbers is also practical.
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.