AMC 10 Step by Step

2013 AMC 10B Problem 9

P1-10~2 minPrint

Three positive integers are each greater than 11 , have a product of 2700027000 , and are pairwise relatively prime. What is their sum?

Log in to save your progress.
Show solution without answering

Key insight

Relatively prime numbers share no prime, so all the 2s go in one number, all the 3s in another, all the 5s in the third: 8, 27, 125.

Solution

1. Break 2700027000 into primes: 27000=27×100027000 = 27 \times 1000, and 27=3×3×327 = 3 \times 3 \times 3, 1000=2×2×2×5×5×51000 = 2 \times 2 \times 2 \times 5 \times 5 \times 5. So
27000=23×33×53.27000 = 2^3 \times 3^3 \times 5^3.
2. "Pairwise relatively prime" means no two of the numbers share a common factor bigger than 11. So if one number contains a 22, no other number can contain a 22. All three 22s must go into the same number. The same holds for the 33s and the 55s.
3. That means each number is made of whole blocks from 23=82^3 = 8, 33=273^3 = 27, 53=1255^3 = 125.
4. There are three blocks and three numbers, and each number must be bigger than 11. If one number took two blocks, another would get none and would equal 11. So each number gets exactly one block: the numbers are 88, 2727 and 125125.
5. Check: 8×27×125=(8×125)×27=1000×27=270008 \times 27 \times 125 = (8 \times 125) \times 27 = 1000 \times 27 = 27000.
6. The sum is 8+27+125=1608 + 27 + 125 = 160.

The answer is (D) 160\boxed{\textbf{(D)}\ 160}.

Why this works

"Relatively prime" is a statement about prime factors, so start with the prime factorization. Once no prime may be shared, each prime's whole block has to sit in one number, and here the three blocks exactly fill the three numbers.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Factor: 27000=27⋅1000=33⋅23⋅5327000 = 27 \cdot 1000 = 3^3 \cdot 2^3 \cdot 5^3.

If two of the numbers shared a prime factor they would not be relatively prime, so every copy of a given prime must sit inside the same number. The three primes 2,3,52, 3, 5 must therefore be distributed with all of 232^3 in one number, all of 333^3 in another, and all of 535^3 in a third. Because each number exceeds 11, no number can be left empty, so the numbers are exactly
23=8,33=27,53=125.2^3 = 8, \qquad 3^3 = 27, \qquad 5^3 = 125.

Their sum is 8+27+125=1608 + 27 + 125 = 160.

The answer is (D) 160\boxed{\textbf{(D)}\ 160}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.