2026 AMC 12B Problem 25

Attempt Problem 25 of the 2026 AMC 12B below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2026 AMC 12B solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

25.

A finite integer tower is an expression of the form
a1a2a3⋅⋅ana_1^{a_2^{a_3^{\cdot^{\cdot^{a_n}}}}}
where n≥1n\ge1 and a1,a_1, a2,a_2, …,\ldots, ana_n are positive integers greater than 1.1. (Recall that exponentiation is performed from the top down. For example, 3233^{2^3} equals 38,3^8, not 93.9^3.) Two towers are considered different if they have a different number of layers (values of nn) or at least one pair of numbers in corresponding positions differ.
Define f(x)f(x) to be the number of different finite integer towers whose value is x.x. (For example, f(16)=4f(16)=4 because 44 towers evaluate to 16,16, namely 16,16, 24,2^4, 42,4^2, and 222.2^{2^2}.) What is f(28192)?f(2^{8192})?
1717
3232
4242
4343
4747
Answer: D
Concepts:perfect powerrecursive countingdivisibility
Small hint:
In a multilayer tower equal to 2m,2^m, the bottom entry must be a power of 22
Big hint:
If the upper tower evaluates to d,d, then d∣md\mid m and the bottom entry is 2md2^{\frac{m}{d}}
Solution:
Write F(m)=f(2m).F(m)=f(2^m). There is one single-entry tower. In any longer tower, the bottom entry must be a power of 2,2, since it has no other prime factors. Write it as 2e.2^e. If the upper part has value d≥2,d\ge2, then ed=m.ed=m. Thus d∣m,d\mid m, and the bottom entry is uniquely 2md.2^{\frac{m}{d}}. Consequently F(m)=1+∑d∣md≥2f(d).F(m)=1+\sum_{\substack{d\mid m\\d\ge2}}f(d).
Since 8192=213,8192=2^{13}, this gives
F(8192)=1+∑j=113F(j).F(8192)=1+\sum_{j=1}^{13}F(j).
For 2≤d≤13,2\le d\le13, the only perfect powers are 4,4, 8,8, and 9,9, each having two towers; all other such dd have one. For example, F(8)=1+f(2)+f(4)+f(8)=1+1+2+2=6.\begin{aligned}F(8)&=1+f(2)+f(4)+f(8)\\&=1+1+2+2=6.\end{aligned} Applying the same divisor formula gives
jj 11 22 33 44 55 66 77
F(j)F(j) 11 22 22 44 22 44 22
jj 88 99 1010 1111 1212 1313
F(j)F(j) 66 44 44 22 77 22
These values sum to 42,42, so f(28192)=43.f(2^{8192})=43.
Thus, the correct answer is D.
LIVE by Po-Shen Loh
Programs

LIVE Classes

Self-Paced Classes

Stars

Scholarship

About Us

Who Is Po-Shen Loh?

Email Contact

Newsletter

Jobs

Become a Star

For a more Thought Full world.

© 2026 Expii, Inc.Terms of UsePrivacy PolicyCOPPA Privacy Policy