2015 AMC 12B Problem 18


For every composite positive integer nn, define r(n)r(n) to be the sum of the factors in the prime factorization of nn. For example, r(50)=12r(50) = 12 because the prime factorization of 5050 is 2×522 \times 5^2, and 2+5+5=122 + 5 + 5 = 12. What is the range of the function rr, {r(n):n\{r(n): n is a composite positive integer}\} ?

(A) the set of positive integers(B)the set of composite positive integers (C)the set of even positive integers(D)the set of integers greater than 3(E)the set of integers greater than 4\mathrm{(A) \ } \text{the set of positive integers} \qquad \mathrm{(B) \text{the set of composite positive integers} \ } \qquad \mathrm{(C) \text{the set of even positive integers}}\qquad \mathrm{(D) \text{the set of integers greater than 3}} \qquad \mathrm{(E) \text{the set of integers greater than 4}}


Full credit goes to MAA for authoring these problems. These problems were taken on the AOPS website.

Show/Hide Hints

Show/Hide Problem Tags

Problem Tags: Number theory

Want to contribute problems and receive full credit? Click here to add your problem!
Please report any issues to us in our Discord server
Go to previous contest problem (SHIFT + Left Arrow) Go to next contest problem (SHIFT + Right Arrow)
Category: AMC 12B
Points: 3
Back to practice