Skip to main content

2013 AMC 10B Problem 9

Problem 9 of 25EasierNumber Theory

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

Answer choices

Show solution

Solution

Only one number is a multiple of 2,2, only one is a multiple of 3,3, and only one is a multiple of 5.5. Since each positive integer is greater than 1,1, each must be a multiple of one of these primes. Now 27000=233353.27000=2^3\cdot 3^3\cdot 5^3. Therefore, the numbers must be 23,33,53,2^3,3^3,5^3, and their sum is 160.160. Thus, the correct answer is D.

More practice

Concepts: prime factorization · greatest common divisor

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.