2003 AMC 12A Problem 23

Below is the professionally curated solution for Problem 23 of the 2003 AMC 12A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2003 AMC 12A 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:prime factorizationperfect squarefactor counting

Difficulty rating: 2110

23.

How many perfect squares are divisors of the product 1!2!3!9!?1! \cdot 2! \cdot 3! \cdots 9!\,?

504504

672672

864864

936936

10081008

Solution:

The product is 1!2!9!=2303135573.1! \cdot 2! \cdots 9! = 2^{30}\cdot3^{13}\cdot5^{5}\cdot7^{3}.

A perfect-square divisor has the form 22a32b52c72d2^{2a}3^{2b}5^{2c}7^{2d} with 0a15,0\le a\le15, 0b6,0\le b\le6, 0c2,0\le c\le2, and 0d1.0\le d\le1.

The number of choices is 16732=672.16\cdot7\cdot3\cdot2=672.

Thus, the correct answer is B.

Problem 23 in Other Years