2021 AMC 10B Fall Problem 6

Below is the professionally curated solution for Problem 6 of the 2021 AMC 10B Fall, 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 of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:factor countingprime factorizationoptimization

Difficulty rating: 1420

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

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 6 in Other Years