We must have that is prime, since otherwise would have more than one prime factor.
Careful, remember that . For example .
To streethot: You should not have problems if you use the formula for the phi function (the one that uses the prime descomposition ), along with the observation o_O made that is either an even number, or the number 1.