Skip to main content
OlympiadHQ

Browse · MathNet

Print

APMO

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 .
Final answer
6

Techniques

σ (sum of divisors)Prime numbersFactorization techniques