Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

What is the sum of all positive integers that satisfy
Solution
We have . Since is a multiple of , we infer that is a multiple of but not of . But is also a divisor of , so it can only be .

This implies two conclusions: first, is a multiple of (but not of ); second, In particular, is less than , so we need only check the possibilities . Of these, only satisfies our second conclusion, so is the unique solution -- and the sum of all solutions is thus .
Final answer
250