# Summation question with Euler's totient function

The question I'm trying to solve is

$\sum_{n \le N} \phi(n) \lfloor \frac {N}{n} \rfloor$ = $\frac {N(N+1)}{2}$

for all natural numbers N where $\phi$ is Euler's totient function.

This is how far I've gotten: