Let be the smallest positive integer with exactly 2015 positive factors. What is the sum of the (not necessarily distinct) prime factors of ?
Solution
Note that and that has exactly 2015 positive factors. We claim this is the smallest such integer. Note that . If has 3 distinct prime factors, it must be of the form for some primes , so . If has 2 distinct prime factors, it must be of the form where . It is easy to see that this means so . If has only 1 prime factor, we have . So is the smallest such integer, and the sum of its prime factors 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.