Some Number Theory

Let $x_n$ be the remainder when $x$ is divided by $n.$ Compute the sum of all positive integers that satisfy

$x_5$ is pretty nasty to look at. To solve this inconvenience to our eyes, we shall let $y=x_5$. We now have

Those who have taken math with the Art of Problem Solving will note this looks a lot like Simon’s Favorite Factoring Trick (coincidence?). We can factor the above into

This tells us that either $y^5=x$ or $x^5=y$. Since $y$ is the remainder of dividing $x$ by $5$, $y$ can only be $1,2,3$ or $4.$ Note that $y$ cannot be $0$ otherwise $x$ would also be $0$ and we want $x$ to be positive.

So if $y^5=x$ or $x^5=y$, we have

So the possible values of $x$ are $1,32,243,$ or $1024.$ Now remember: $y$ is the remainder of $x$ divided by $5$. So we need to make sure that each $(x,y)$ pair holds true to this definition. We find the following

The above is not a coincidence: it is true by Fermat’s Little Theorem.

Our answer, therefore, is $1 + 32 + 243 + 1024=\boxed{1300}$.