Maths Olympiad Prep

Track / Stage 3 / 172 of 260 #172 of 1964

Problem 172

AMC 10/12, early questions
Number theory Difficulty 3.6 Multiple choice

How many positive integer divisors of 2019201^9 are perfect squares or perfect cubes (or both)?

Pick one

Official solution

Prime factorizing 2019201^9, we get 396793^9\cdot67^9.
A perfect square must have even powers of its prime factors, so our possible choices for our exponents to get perfect square are 0,2,4,6,80, 2, 4, 6, 8 for both 33 and 6767. This yields 55=255\cdot5 = 25 perfect squares.
Perfect cubes must have multiples of 33 for each of their prime factors' exponents, so we have either 0,3,60, 3, 6, or 99 for both 33 and 6767, which yields 44=164\cdot4 = 16 perfect cubes, for a total of 25+16=4125+16 = 41.
Subtracting the overcounted powers of 66 (306703^0\cdot67^0 , 306763^0\cdot67^6 , 366703^6\cdot67^0, and 366763^6\cdot67^6), we get 414=(C) 3741-4 = \boxed{\textbf{(C) }37}.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.