2026 AIME I Problem 8

Below is the professionally curated solution for Problem 8 of the 2026 AIME I, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2026 AIME I solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:modular arithmeticprime factorizationparitycasework

Difficulty rating: 2600

8.

Let NN be the number of positive integer divisors of 170171717017^{17} that leave a remainder of 55 upon division by 12.12. Find the remainder when NN is divided by 1000.1000.

Solution:

Since 17017=7111317,17017 = 7 \cdot 11 \cdot 13 \cdot 17, the divisors of 170171717017^{17} are 7a11b13c17d7^a 11^b 13^c 17^d with each exponent between 00 and 17.17. Modulo 1212 we have 131,13 \equiv 1, and 7211217217^2 \equiv 11^2 \equiv 17^2 \equiv 1 (as 17517 \equiv 5), so the residue of a divisor is 7α11β5δ(mod12),7^{\alpha} \, 11^{\beta} \, 5^{\delta} \pmod{12}, where α,β,δ\alpha, \beta, \delta are the parities of a,b,d.a, b, d.

The four possible values 1,5,7,111, 5, 7, 11 multiply like the group {1,5,7,11}\{1, 5, 7, 11\} mod 12,12, in which 7115.7 \cdot 11 \equiv 5. Checking the eight parity patterns, the residue is 55 exactly when (α,β,δ)=(0,0,1)(\alpha, \beta, \delta) = (0, 0, 1) or (1,1,0).(1, 1, 0). Each parity condition is satisfied by 99 of the 1818 choices of that exponent, while cc is free with 1818 choices.

Therefore N=299918=26244,N = 2 \cdot 9 \cdot 9 \cdot 9 \cdot 18 = 26244, and the remainder mod 10001000 is 244.244.

← Problem 7Full ExamProblem 9

Problem 8 in Other Years