Skip to main content

2021 Fall AMC 10B Problem 6

Problem 6 of 25EasierNumber TheoryProblem-Solving Techniques

The least positive integer with exactly 20212021 distinct positive divisors can be written in the form m⋅6k,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=43⋅47,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=16⋅642.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 .
AoPS wiki

Tagged: factor counting · prime factorization · optimization

More practice