Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

What is the sum of all positive integers that satisfy
Solution
Note the prime factorizations and .

If , then in particular, is a divisor of , so we can write , where , , and .

Moreover, we know that , and we know that this is equal to . This is possible only if and , but can be or , giving us two choices for : So the sum of all solutions is .
Final answer
8000