Skip to main content

2021 Fall AMC 10B Problem 6

Problem 6 of 25EasierAlgebraNumber Theory

The least positive integer with exactly 20212021 distinct positive divisors can be written in the form m6k,m \cdot 6^k, where mm and kk are integers and 66 is not a divisor of m.m. What is m+k?m+k?

Answer choices

Show solution

Solution

Before starting, note that if we can represent the prime factorization of an integer zz as z=p1e1p2e2,z=p_1^{e_1} p_2^{e_2} \cdots, then there are (e1+1)(e2+1)(e_1+1)(e_2+1) \cdots distinct positive factors. If the number in question has 20212021 factors, by the previous logic, 2021=(e1+1)(e2+1),2021=(e_1+1)(e_2+1) \cdots, and as the prime factorization of 2021=4347,2021 = 43\cdot 47, then our number must be p146p242p_1^{46}p_2^{42} or p2020.p^{2020}. The smallest number we can make in either of these is making p1=2,p2=3p_1 = 2,p_2=3 in the first configuration, yielding 246342=16642.2^{46}3^{42} = 16\cdot 6^{42} . Therefore, m=16m=16k=42,k=42, so m+k=42+16=58.m+k = 42+16 = 58. Thus, the answer is B .

More practice

Concepts: factor counting · prime factorization · optimization

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