Skip to main content
OlympiadHQ

Browse · MathNet

Print

51st 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 .
Final answer
22121

Techniques

τ (number of divisors)Factorization techniques