2003 AMC 10A Problem 14

Attempt Problem 14 of the 2003 AMC 10A 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 2003 AMC 10A solutions, or check the answer key.

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

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

Answer: A
Concepts:primedigitssystematic listing
Difficulty rating: 1500
Solution:

Both dd and ee are distinct members of {2,3,5,7},\{2,3,5,7\}, and 10d+e10d+e must also be prime.

Start with the largest possible tens digit. For d=7,d=7, the choices e=5e=5 and e=2e=2 give the composite numbers 7575 and 72,72, while e=3e=3 gives the prime 73.73. This produces n=7373=1533.n=7\cdot3\cdot73=1533.

For d=5,d=5, the choices e=7e=7 and e=2e=2 give the composite numbers 5757 and 52,52, while e=3e=3 gives only 5353=795.5\cdot3\cdot53=795. Every case with d3d\le3 is at most 3737=777.3\cdot7\cdot37=777. Hence 15331533 is the largest valid value.

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

Thus, the correct answer is A.

← Problem 13#13
Full Exam

Problem 14 in Other Years