Observation. Totient of primes [005D] If is prime then . Proof. By definition of the totient function.