2012 AMC 12B Problem 24


Define the function f1f_1 on the positive integers by setting f1(1)=1f_1(1)=1 and if n=p1e1p2e2pkekn=p_1^{e_1}p_2^{e_2}\cdots p_k^{e_k} is the prime factorization of n>1n>1 , then f1(n)=(p1+1)e11(p2+1)e21(pk+1)ek1.f_1(n)=(p_1+1)^{e_1-1}(p_2+1)^{e_2-1}\cdots (p_k+1)^{e_k-1}.
For every m2m\ge 2 , let fm(n)=f1(fm1(n))f_m(n)=f_1(f_{m-1}(n)) . For how many NN s in the range 1N4001\le N\le 400 is the sequence (f1(N),f2(N),f3(N),)(f_1(N),f_2(N),f_3(N),\ldots ) unbounded?
’’‘Note:’’’ A sequence of positive numbers is unbounded if for every integer BB , there is a member of the sequence greater than BB .

(A) 15(B) 16(C) 17(D) 18(E) 19\textbf{(A)}\ 15\qquad\textbf{(B)}\ 16\qquad\textbf{(C)}\ 17\qquad\textbf{(D)}\ 18\qquad\textbf{(E)}\ 19


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: 5
Back to practice