2023 AIME I Problem 4

Attempt Problem 4 of the 2023 AIME I 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 2023 AIME I solutions, or check the answer key.

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

4.

The sum of all positive integers mm such that 13!m\frac{13!}{m} is a perfect square can be written as 2a3b5c7d11e13f,2^a 3^b 5^c 7^d 11^e 13^f, where a,a, b,b, c,c, d,d, e,e, and ff are positive integers. Find a+b+c+d+e+f.a + b + c + d + e + f.

Answer: 12
Concepts:prime factorizationperfect squarefactorial
Difficulty rating: 2330
Solution:

Since 13!=210355271113,13! = 2^{10} \cdot 3^5 \cdot 5^2 \cdot 7 \cdot 11 \cdot 13, a valid m=2x3y5z7w11u13vm = 2^x 3^y 5^z 7^w 11^u 13^v must leave every exponent of 13!m\frac{13!}{m} even: x{0,2,4,6,8,10},x \in \{0, 2, 4, 6, 8, 10\}, y{1,3,5},y \in \{1, 3, 5\}, z{0,2},z \in \{0, 2\}, and w=u=v=1.w = u = v = 1.

The choices are independent, so the sum of all such mm factors as (1+4++1024)(3+27+243)(1+25)71113=1365273261001. \begin{aligned} &(1 + 4 + \cdots + 1024) \\ &\quad {}\cdot (3 + 27 + 243) \\ &\quad {}\cdot (1 + 25) \cdot 7 \cdot 11 \cdot 13 \\ &= 1365 \cdot 273 \cdot 26 \cdot 1001. \end{aligned} Since 1365=35713,1365 = 3 \cdot 5 \cdot 7 \cdot 13, 273=3713,273 = 3 \cdot 7 \cdot 13, 26=213,26 = 2 \cdot 13, and 1001=71113,1001 = 7 \cdot 11 \cdot 13, the sum equals 21325173111134,2^1 3^2 5^1 7^3 11^1 13^4, and a+b+c+d+e+fa + b + c + d + e + f =1+2+1+3+1+4= 1 + 2 + 1 + 3 + 1 + 4 =12.= 12.

← Problem 3#3
Full Exam

Problem 4 in Other Years