Problem:
Without a calculator, find a factor that is between 2000 and 3000.
Solution
Solution:
We know that has as a factor, and also has as a factor, so the sum is divisible by .
Similarly, is divisible by , which means it is divisible by . Since is also divisible by , the whole sum is divisible by .
Finally, is divisible by , so it is divisible by . Since is also divisible by , the sum is divisible by .
Since the sum is divisible by , , and , it is also divisible by .
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.