Advanced Number Theory · Superchallenge problem

Find the remainder when $13^{139}$ is divided by $1000$.