Let n be the smallest positive integer with exactly 2015 positive factors. What is the sum of the (not necessarily distinct) prime factors of n?
A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.
Solution
Note that 2015=5×13×31 and that N=230⋅312⋅54 has exactly 2015 positive factors. We claim this is the smallest such integer. Note that N<266. If n has 3 distinct prime factors, it must be of the form p30q12r4 for some primes p,q,r, so n≥230⋅312⋅54. If n has 2 distinct prime factors, it must be of the form peqf>2e+f where (e+1)(f+1)=2015. It is easy to see that this means e+f>66 so n>266>N. If n has only 1 prime factor, we have n≥22014>N. So N is the smallest such integer, and the sum of its prime factors is 2⋅30+3⋅12+5⋅4=116.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.
Source: Omni-MATH,
licensed Apache-2.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.