AMC 8 · 2009 · #17

Grade 8 number-theory
prime-factorizationperfect-squaresexponents identify-subproblemspattern-recognition ↑ Prerequisites: prime-factorizationexponents
📏 Medium solution 💡 3 insights
Problem
Let x be the smallest positive integer that makes 360x a perfect square, and let y be the smallest positive integer that makes 360y a perfect cube. Find x + y.

Pick an answer.

(A)
80
(B)
85
(C)
115
(D)
165
(E)
610

AMC 8 2009 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Identify Subproblems

The problem looks like one question but is really two independent subproblems glued together by a final sum, so Tool #7 (Identify Subproblems) is the natural opener: find x, find y, then add. Both subproblems share the same setup: factor 360 into primes and look at the exponents. Tool #12 (Find a Pattern) names the pattern that runs through both — to make a number a perfect square (or cube), each prime exponent has to be bumped up to the next even number (or next multiple of 3). That single rule mechanically gives both x and y from the factorization of 360.

1STEP 1

Factor 360 into primes to get 2³ · 3² · 5¹ — the exponents are 3, 2, 1.

360 = 36 · 10 = (2² · 3²)(2 · 5) = 2³ · 3² · 5¹
2STEP 2

For a perfect square, raise each exponent to the next even number, so the missing factor is x = 10.

x = 2¹ · 3⁰ · 5¹ = 2 · 5 = 10
3STEP 3

Check: 360 · 10 = 3600 = 60², a perfect square.

360 · 10 = 3600 = 60² ✓
4STEP 4

For a perfect cube, raise each exponent to the next multiple of 3, so the missing factor is y = 75.

y = 2⁰ · 3¹ · 5² = 3 · 25 = 75
5STEP 5

Check: 360 · 75 = 2³ · 3³ · 5³ = 30³ = 27000, a perfect cube.

360 · 75 = 2³ · 3³ · 5³ = 30³ = 27000 ✓
6STEP 6

Add the two subproblem answers: x + y = 10 + 75 = 85 → (B).

x + y = 10 + 75 = 85 → (B)
Answer
85
Sanity-check the sizes. The answer choices range from 80 to 610, and most of them (85, 115, 165) are in the same ballpark as 10 + 75. The two extreme choices 80 and 610 would force y to be near 70 or near 600 — but 360 · 600 = 216000 is exactly 60³, not the smallest cube multiplier, and 360 · 70 is 25200, not a cube. The compact value 85 matches the prime-factorization argument, so (B) is consistent with both the structure and the size of the choices.
💡Key takeaway

Break 360 into primes, then bump each exponent up to the next even number for squares and the next multiple of 3 for cubes — that single pattern hands you both x and y.