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