Skip to main content
OlympiadHQ

Browse · MathNet

Print

69th Belarusian Mathematical Olympiad

Belarus number theory

Problem

For a positive integer write down all its positive integer divisors in increasing order: . Find all positive integers divisible by such that .
Solution
Answer: ; .

Note that the equality implies that has exactly divisors. Indeed, Hence either , where is prime and then , so , or ( and are different primes) and then , i.e. or , so or , respectively.

Recall that is divisible by while , where and are primes. Therefore, or . It remains to verify that in both of these cases .

1. Let . Arrange the divisors in an ascending order: It is easy to see that , and .

2. Let , then It is easy to see that , and .
Final answer
n = 3673^18 or n = 3^18673

Techniques

τ (number of divisors)Prime numbersFactorization techniques