Problem:
Denote by the number of the divisors of a positive integer , which are greater than or equal to . Find all positive integers such that
Solution
Solution:
Denote by the set of the divisors of , which are greater than or equal to . Thus, . Every integer , , belongs to at most one of the sets
Every integer , , belongs to exactly one of the sets (1). The integers , do not appear in the sets (1).
Let , i.e. , . If belongs to one of the sets (1), then
or
We conclude that or . The number of the integers from the interval that belong to exactly one of the sets (1) equals . Thus
and therefore .
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.