Let p be an odd prime, prove that any primitive root of $\displaystyle p^n$ is also a primitive root of p.

Proof so far:

Suppose that r is a primitive root of $\displaystyle p^2$, and let the order of r be k in mod p.

I don't really know how I should work on this one.