2021 AMC 10B Fall Problem 6

Attempt Problem 6 of the 2021 AMC 10B Fall below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2021 AMC 10B Fall solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

6.

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?

47 47

58 58

59 59

88 88

90 90

Answer: B
Concepts:factor countingprime factorizationoptimization
Difficulty rating: 1420
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 .

← Problem 5#5
Full Exam

Problem 6 in Other Years