For any positive integer prove that , with equality if and only if is a prime.

I figured that if n = 1, they obviously equal. If n is a prime, you get

I am not too sure about the other direction.

If you let

then

and then I am stuck. Can anyone help me? Thanks.