Skip to main content
OlympiadHQ

Browse · MathNet

Print

China Girls' Mathematical Olympiad

China number theory

Problem

Find all positive integers such that equation has exactly 2011 positive integer solutions with .
Solution
From the given equation, we have . Then, besides , for any equal to a proper divisor of , we will get a positive integer solution satisfying the required condition. Therefore, should have exactly 2010 proper divisors that are less than .

Suppose , where are prime numbers different from each other. Then the number of proper divisors of less than is So . Since 4021 is prime, we get , and .

Therefore, , where is any prime number.
Final answer
n = p^{2010} for any prime p

Techniques

Factorization techniquesτ (number of divisors)Techniques: modulo, size analysis, order analysis, inequalities