Maths Olympiad Prep

Library / /395 of 520

Number theory Difficulty 3.6 AMC 10/12 Find the answer

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

Pick one

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}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

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