Browse · MathNet
PrintAPMO
number theory
Problem
Find all integers satisfying and , in which denotes the sum of all positive divisors of , and denotes the largest prime divisor of .
Solution
Let be the prime factorization of with , so that and . Hence , that is, , which is impossible for , because in this case . Then and , which implies . If then and , and in this case , which is not possible. Thus , and with . If or , Therefore and the only answer is .
Comment: There are other ways to deal with the case . For instance, we have . Since is not divisible by , and is not divisible by , we have and .
Comment: There are other ways to deal with the case . For instance, we have . Since is not divisible by , and is not divisible by , we have and .
Final answer
6
Techniques
σ (sum of divisors)Prime numbersFactorization techniques