Maths Olympiad Prep

Library / /7 of 22

Number theory Difficulty 5.7 AIME, harder Prove it South Africa

Find the smallest positive multiple of 2020 with exactly 2020 positive divisors.

Solutions — 2

Solution 1

Consider, for a positive integer kk, the multiple Mk=k×20M_k = k \times 20. If k=2a13a25a3k = 2^{a_1} \cdot 3^{a_2} \cdot 5^{a_3} \dots is the prime factorization of kk, where ai0a_i \ge 0 for all i1i \ge 1, then Mk=2a1+23a25a3+17a4M_k = 2^{a_1+2} \cdot 3^{a_2} \cdot 5^{a_3+1} \cdot 7^{a_4} \dots is the prime factorization of MkM_k.
For MkM_k to have 2020 positive divisors, we need to have (a1+3)(a2+1)(a3+2)×i4(ai+1)=20=225(a_1+3)(a_2+1)(a_3+2) \times \prod_{i \ge 4} (a_i+1) = 20 = 2^2 \cdot 5. This forces a1+3{4,5,10}a_1+3 \in \{4, 5, 10\} and a3+2{2,4,5}a_3+2 \in \{2, 4, 5\}. Also, since we want the smallest such kk, we may assume that kk has no prime divisors larger than 55. (Any ai+1=2a_i + 1 = 2, with i4i \ge 4, can be replaced by a2+1=2a_2 + 1 = 2, resulting in a smaller kk, but without changing the number of divisors of MkM_k.) Henceforth, we assume that ai=0a_i = 0 for all i4i \ge 4. All the possibilities are summarised in the following table:

a1+3a_1 + 3a2+1a_2 + 1a3+2a_3 + 2a1a_1a2a_2a3a_3k=2a13a25a3k = 2^{a_1} \cdot 3^{a_2} \cdot 5^{a_3}
415103250
514202100
52221012
1012700128

We conclude that the smallest positive multiple of 2020 with exactly 2020 positive divisors is 12×20=24012 \times 20 = 240.

Solution 2

Of course, one can try to be lucky, and simply start to determine the numbers of divisors of 1×20,2×20,3×20,1 \times 20, 2 \times 20, 3 \times 20, \dots, and soon end up with 12×2012 \times 20 having 2020 positive divisors (for the first time in this sequence). Hence, 12×2012 \times 20 is the smallest such multiple.

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

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.