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