Maths Olympiad Prep

Library / AMC 10 B Fall /3 of 3

AMC 10 B Fall, 2021

Number theory Difficulty 4.5 AIME Find the answer United States

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

Pick one

Solution

The number of positive integer divisors of the positive integer whose prime factorization is p1e1p2e2⋯pnenp_1^{e_1} p_2^{e_2} \cdots p_n^{e_n} equals (e1+1)(e2+1)⋯(en+1)(e_1 + 1)(e_2 + 1) \cdots (e_n + 1). Because
2021=2025−4=452−22=(45+2)(45−2)=47⋅43, 2021 = 2025 - 4 = 45^2 - 2^2 = (45 + 2)(45 - 2) = 47 \cdot 43,
a number having 20212021 divisors must be of the form p2020p^{2020} or p46⋅q42p^{46} \cdot q^{42}, where pp and qq are distinct primes. This is minimized by taking p=2p = 2 in the first case, and p=2p = 2 and q=3q = 3 in the second case. Because
246⋅342<246⋅442=246+2⋅42=2130<22020, 2^{46} \cdot 3^{42} < 2^{46} \cdot 4^{42} = 2^{46+2 \cdot 42} = 2^{130} < 2^{2020},
the least such positive integer is
246⋅342=24⋅242⋅342=24⋅642=16⋅642. 2^{46} \cdot 3^{42} = 2^4 \cdot 2^{42} \cdot 3^{42} = 2^4 \cdot 6^{42} = 16 \cdot 6^{42}.
Therefore m+k=16+42=58m + k = 16 + 42 = 58.

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

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.