MathNet 2007-part-03 — 185 problems (EN–VI) Question 150

Show that for positive integers $n$,
$$
\sum_{d \mid n} \phi(d) = n
$$