Maths Olympiad Prep

Library / /4 of 10

Number theory Difficulty 4.8 AIME Prove it Austria

Determine all non-negative integers nn smaller than 12897128^{97} which have exactly 2019 positive divisors.

Solution

Numbers with exactly 2019 positive divisors are either of the form p2018p^{2018} or p672q2p^{672} \cdot q^2 for distinct prime numbers pp and qq. The number 12897128^{97} can be written as
12897=(27)97=2679. 128^{97} = (2^7)^{97} = 2^{679}.
As pp is at least 22, the number p2018p^{2018} is greater than 26792^{679} and therefore, the case n=p2018n = p^{2018} is impossible. Thus we have n=p672q2n = p^{672} \cdot q^2 with p672q2<2679p^{672} \cdot q^2 < 2^{679}. Hence p=2p = 2 and as q2<27=128q^2 < 2^7 = 128, qq is one of the primes 33, 55, 77 or 1111.

Answer. There are 4 solutions: n=267232n = 2^{672} \cdot 3^2 or n=267252n = 2^{672} \cdot 5^2 or n=267272n = 2^{672} \cdot 7^2 or n=2672112n = 2^{672} \cdot 11^2.

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.