2003 AMC 10A Problem 14

Below is the professionally curated solution for Problem 14 of the 2003 AMC 10A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2003 AMC 10A 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:primedigitssystematic listing

Difficulty rating: 1500

14.

Let nn be the largest integer that is the product of exactly 33 distinct prime numbers, d,d, e,e, and 10d+e,10d + e, where dd and ee are single digits. What is the sum of the digits of n?n?

1212

1515

1818

2121

2424

Solution:

Both dd and ee are single-digit primes, and 10d+e10d + e must be prime. Testing the largest options, 7575 and 5757 are not prime.

Using d=7,d = 7, e=3e = 3 gives the prime 73,73, and n=7373=1533.n = 7 \cdot 3 \cdot 73 = 1533.

The sum of its digits is 1+5+3+3=12.1 + 5 + 3 + 3 = 12.

Thus, the correct answer is A.

Problem 14 in Other Years