Sum of prime numbers related to Euler's totient function

37 Views Asked by At

Let p be a prime number. Decide $$\sum_{k=0}^n \phi(p^k)$$

I have had difficulties with how to deal with the problem. Any help is much appreciated.