Skip to main content

2010 AMC 12B Problem 9

Problem 9 of 25EasierNumber Theory

Let nn be the smallest positive integer such that nn is divisible by 20,20, n2n^2 is a perfect cube, and n3n^3 is a perfect square. What is the number of digits of n?n?

Answer choices

Show solution

Solution

To be smallest, nn uses only the primes of 20,20, so n=2a5bn=2^a\cdot5^b with a2a\ge2 and b1.b\ge1. Since n2=22a52bn^2=2^{2a}5^{2b} is a perfect cube, aa and bb are multiples of 3.3. Since n3=23a53bn^3=2^{3a}5^{3b} is a perfect square, aa and bb are multiples of 2.2. Hence aa and bb are multiples of 6.6. The smallest choice is a=b=6,a=b=6, so n=2656=106=1,000,000,n=2^6\cdot5^6=10^6=1{,}000{,}000, which has 77 digits. Thus, the correct answer is E.

More practice

Concepts: prime factorization · perfect power · least common multiple

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