Skip to main content
OlympiadHQ

Browse · MathNet

Print

AUT_ABooklet_2020

Austria 2020 number theory

Problem

Determine all non-negative integers smaller than which have exactly 2019 positive divisors.
Solution
Numbers with exactly 2019 positive divisors are either of the form or for distinct prime numbers and . The number can be written as As is at least , the number is greater than and therefore, the case is impossible. Thus we have with . Hence and as , is one of the primes , , or .

Answer. There are 4 solutions: or or or .
Final answer
2^672 3^2, 2^672 5^2, 2^672 7^2, 2^672 11^2

Techniques

τ (number of divisors)Prime numbersFactorization techniques