Browse · MathNet
PrintAUT_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 .
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