Browse · MATH
Printjmc
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 .
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