Skip to main content
OlympiadHQ

Browse · MathNet

Print

Bulgarian Spring Tournament

Bulgaria number theory

Problem

Find all natural numbers for which the number of positive divisors of is a power of 2.
Solution
For each prime , the numbers of the interval are not solutions, because the degree of in the decomposition of the LCM is 2 and so contributes by a factor of 3 to the number of divisors. Therefore this number is not a power of 2. From Bertrand's postulate for a prime there is a prime with , respectively for ; also . Therefore, each interval and for consecutive primes intersects. We obtained that and a direct check shows that only and are solutions.
Final answer
1, 2, 3, 8

Techniques

τ (number of divisors)Prime numbers