Where $\displaystyle n$ is an integer and $\displaystyle d$ is a positive divisor of n and $\displaystyle \phi$ is the Euler Totient function, how do we prove that:

$\displaystyle \sum_{d|n} \phi(d) = n$ ?

I have absolutely no idea how to approach this problem, any help to get me started is very much appreciated.