Browse · MathNet
Print51st Ukrainian National Mathematical Olympiad, 3rd Round
Ukraine number theory
Problem
The number is given. How many divisors that are less than and are not divisors of , does have?
Solution
The number of divisors of is: We can pair the divisors of in a way and where one divisor is greater than , another one is less. The number does have a pair, therefore the number of divisors that are less than is .
The number of divisors of that are less than is: So the number we are looking for is .
The number of divisors of that are less than is: So the number we are looking for is .
Final answer
22121
Techniques
τ (number of divisors)Factorization techniques