AIME · Superchallenge problem

Let $\varphi$ be Euler's totient function. Find the remainder when $\displaystyle\sum_{d \mid 720} \varphi(d)$ is divided by $1000$.