2009 AMC 8 Problem 17

Below is the professionally curated solution for Problem 17 of the 2009 AMC 8, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2009 AMC 8 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:prime factorizationperfect squareperfect power

Difficulty rating: 1400

17.

The positive integers xx and yy are the two smallest positive integers for which the product of 360360 and xx is a square and the product of 360360 and yy is a cube. What is the sum of xx and y?y?

8080

8585

115115

165165

610610

Solution:

For a number to be a perfect square, every exponent in the prime factorization must be even. For it to be a cube, the exponents must be divisible by 3.3.

We can factor 360360 to get 360=23325. 360 = 2^3 \cdot 3^2 \cdot 5. For 360x360x to be a perfect square and xx to be minimized, xx must have one factor of 22 and one factor of 5.5. Therefore, we can let x=10.x = 10.

For 360y360y to be a cube, yy must have one factor of 33 and two factors of 5.5. Therefore, we can let y=75,y = 75, suggesting x+y=85.x + y = 85.

Thus, B is the correct answer.

Problem 17 in Other Years

1985 AMC 8 · 1986 AMC 8 · 1987 AMC 8 · 1988 AMC 8 · 1989 AMC 8 · 1990 AMC 8 · 1991 AMC 8 · 1992 AMC 8 · 1993 AMC 8 · 1994 AMC 8 · 1995 AMC 8 · 1996 AMC 8 · 1997 AMC 8 · 1998 AMC 8 · 1999 AMC 8 · 2000 AMC 8 · 2001 AMC 8 · 2002 AMC 8 · 2003 AMC 8 · 2004 AMC 8 · 2005 AMC 8 · 2006 AMC 8 · 2007 AMC 8 · 2008 AMC 8 · 2010 AMC 8 · 2011 AMC 8 · 2012 AMC 8 · 2013 AMC 8 · 2014 AMC 8 · 2015 AMC 8 · 2016 AMC 8 · 2017 AMC 8 · 2018 AMC 8 · 2019 AMC 8 · 2020 AMC 8 · 2022 AMC 8 · 2023 AMC 8 · 2024 AMC 8 · 2025 AMC 8 · 2026 AMC 8